Aggressive angiomyxoma is an uncommon mesenchymal tumor of pelvic area and is usually found to have local invasiveness. It is more commonly found in females and mostly involves pelvis, vulva, vagina, perineum, and urinary bladder. Due to its rare nature there is lack of single clearly beneficial and affective treatment option for this tumor. In the following case report, we discuss the case of a 41 year old female who was seen for an annual gynecological exam and was found to have a vulvar mass upon examination.