We report a rare case of leiomyoma of the female urethra. A 31-year-old married woman, gravid and para one with no history of prior surgery, malignancy or other significant disease was referred to our clinic with a complaint of a mass protruding from the top of the vagina and difficulty voiding from 18 months ago. The mass had a rapid growth causing urinary obstructive symptoms, dyspareunia which turned to a vast palpable mass protruding the vagina. A definite surgical excision was launched via a lateral transvestibular approach demonstrating no attachment to the urethral tract. The histopathology report confirmed spindle cell tumor consistent with leiomyoma. During the 6-month follow-up period, there was no tumoral recurrence, and neither initial obstructive symptoms nor emerging de-novo incontinency were not observed. In resection of such tumors, care should be taken to spare urethral sphincter in order to prevent future incontinency.