Leiomyomas are uncommon vulvar neoplasms often misdiagnosed as other Bartholin gland pathology. We describe a case of accelerating growth of a vulvar mass, initially diagnosed as Bartholin cyst. Surgical excision led to a diagnosis of vulvar leiomyoma. Postoperative complications included secondary haematoma and dehiscence of the surgical site.