Angiomyofibroblastoma of the vulva is a rare mesenchymal tumor. It is characterized by superficial and slow growth, low propensity for local recurrence and often misdiagnosed as a Barthoiin's gland cyst and aggressive angiomyxoma. We report a case of angiomyofibroblastoma of the vulva in a 23-year-old female patient. She presented with two lobulating left vulvar masses for about 2 years. Initially the mass was small and reminiscent of a Bartholin's cyst but grew rapidly during the recent two months. Grossly the tumor consisted of large two lobulating masses with superficial ulceration. Microscopically there were alternating hypercellular and hypocellular edematous zones, in which abundant capillary blood vessels were noted. Immunohistochemically the stromal cells showed positive reaction for vimentin, desmin, and smooth muscle actin.