Extrauterine smooth muscle tumors are rare. Labial leiomyomas arise from dartos muscle of the genitalia. A 45 years old lady presented with a right labial swelling. It was clinically diagnosed as a Bartholin cyst. The gross appearance of the tissue was that of myoma so it was managed by surgical excision. The definitive diagnosis was confirmed on histopathology as labial leiomyoma.