Smooth muscle tumors of uncertain malignant potential (STUMP) of vulva are rare and usually misdiagnosed as Bartholin gland cyst or abscess. In this paper, a 33-years-old woman who was misdiagnosed as aggressive angiomyxoma was presented. The patient was presented with 8x9 cm mass on the left vulvovaginal wall extending into retroperitoneal abdominal space. On pelvic magnetic resonance imaging, there was a 7x9 cm lesion between posterolateral to the bladder and ishio-anal fossa. Biopsy was taken from the lesion revealing aggressive angiomyxoma. Wide local excision of the mass was done extending posteriorly to the ischio-anal fossa, superiorly up to clitoris and left vesical space, medially vaginal wall and laterally up to the ischial tuberosity. The pathology result was reported as STUMP with tumor free margins. No adjuvant therapy was administered and the patient had an uneventful recovery, with no recurrence so far for 12 months. Although usually benign, STUMP requires thorough pathological and radiological workup to rule out malignant features and other close differentials. Early aggressive resection is recommended due to destructive nature of this tumor on adjacent tissues. Although the experience with follow-up of this tumor is scarce, the prognosis depends on complete surgical resection and lack of pathological features of malignancy.