Extrauterine leiomyoma is a rare benign tumor, originating from smooth muscle cells, most often localized in the uterus. Extrauterine localization of leiomyoma is extremely rare. The presence of a neoplasm near the urethra always poses a challenge for differential diagnosis. Variety of pathologies sharing similar clinical findings requires further diagnostic testing and doctor alertness. We present the clinical case of urethral leiomyoma in a female patient aged 42 years complaining of frequent urination and vulval mass. The patient underwent neoplasm removal with further histologic examination revealing urethral leiomyoma. The article features the diagnosis and treatment of this rare pathology.