Background: Cellular angiofibroma is a benign and rare tumor. It usually arises in middle-aged women and involves the vulva.Complete local excision of the tumor is the best cure, and, usually, there is no recurrence after surgery.Case Report: We describe a 20-year-old woman with a painless, growing vulvar mass who presented about 3 years ago. Her past medical history was negative for oral contraceptives, tobacco, and alcohol, and there were no similar lesions in her family history. A physical examination revealed two masses on the right and the left labia majora and similar lesions on the left axilla and both breasts. An uncomplicated simple resection of the vulvar masses was done in the operating room. There was no evidence of Address reprint requests to: