Introduction: Vulvar leiomyomas are rare and usually misdiagnosed as Bartholin’s cyst on initial presentation. Leiomyoma of vulva accounts for only 0.03% of all gynecological neoplasm. Definite diagnosis is based on surgical excision of the tumor. The aim of this report is to introduce a case of leiomyoma of the vulva which was initially misdiagnosed as Bartholin’s cyst. Case Presentation: We present a case of a 36-year old virgin female (BMI>30) who was referred to the clinic with a 5-year history of left labial mass which was initially diagnosed as Bartholin’s cyst. The mass was removed and the pathologist confirmed that the final diagnosis was vulvar leiomyoma. Conclusion: Vulvar leiomyoma is usually misdiagnosed with Bartholin cyst and distinguishing between benign and malignant forms is confusing, so it is a diagnostic challenge. Surgical excision is the treatment of choice in all smooth muscle tumors of the vulva. Continuing follow-up after treatment is highly recommended.