Leiomyomas of the uterus are the most common benign tumours of women in the reproductive age group, affecting up to 40%–50% of women older than 35. In postmenopausal women, the incidence is much lower with an estimated incidence of 1%–2% in women in the 60–80 years old age group. Vulvar leiomyomas are much rarer than their uterine counterparts, accounting for only 0.03% of all gynaecological neoplasms and 0.07% of all vulvar tumours. These tumours are well-circumscribed, painless, solitary growths that affect females of all ages. Given the presentation and rarity of vulvar leiomyomas, they are often misdiagnosed as a Bartholin gland cyst, abscess or even cancer preoperatively. We present a case of a woman in her 70s with a 1.5 cm firm mass that was palpated on the left lower vaginal side wall and was initially suspected to be a Bartholin gland cyst or abscess. Initial treatment included antibiotics and an incision and drainage. Two weeks later, the mass had grown to 3 cm in size. Wide excisional biopsy revealed the mass to be a vulvar leiomyoma.