Vulvar leiomyoma possesses a diagnostic challenge clinically due to its rarity. Usually, it is diagnosed as Bartholin cyst in clinical practice, until histopathological examination is done. Herein we report a 49-year female with a painless perineal swelling on the right side of the vulva for 5 months. Clinically, it was suspected as Bartholin gland cyst based on her anatomical location, clinical signs, and symptoms. Excision was done and histopathological study revealed a benign smooth muscle neoplasm with whorls and interlacing fascicles of spindle shaped cells without nuclear atypia. Hence diagnosed as vulvar leiomyoma histopathologically.