Bartholin's cyst is frequently the cause of unilateral vulval enlargement in a woman of reproductive age. We discuss a noteworthy occurrence of vulval leiomyoma that was initially misdiagnosed as a recurrent Bartholin's cyst in this article. Intraoperatively, it was observed that the 35-year-old lady who had been scheduled for marsupialization really had a tumour of vulvar or bartholin's gland origin rather than a cyst. It was discovered to be rather hard in consistency and well encapsulated intraoperatively. The vulvar leiomyoma was proven to be the diagnosis by histopathology. Extrauterine leiomyomas are uncommon and more challenging to diagnose. Bartholin's cysts, fibromas, lymphangiomas, soft-tissue sarcomas, and neurogenic tumours are among the differential diagnoses. Following surgery, it is advised that all patients have long-term follow-up. Keywords: Vulvovaginal leiomyoma, Vaginal wall mass, Benign tumor, Bartholin’s gland, Vulvar mass, Misdiagnosis, Excision, Enucleation, Bartholin’s cyst