We present the case of a 20 year-old woman with a vulvar mass, found to be a paraurethral leiomyoma. She subsequently underwent supermedial-approach paraurethral mass excision, distal urethral reconstruction and cystourethroscopy. Paraurethral leiomyoma make up approximately five percent of urethral tumors. This case depicts the presentation and treatment of a paraurethral leiomyoma in one of the youngest women reported in the literature.