A 24-year-old unmarried sexually inactive girl presented with unexplains vaginal bleeding for past 18 months. In her past medical history, she had undergone an abdominal myomectomy 2 years previously.Pelvic sonography showed 5 × 5 cm a tissue mass under urethra (Figure 1). In view of these findings, we have discussed the following diagnoses; a vaginal fibroma, a leiomyoma delivered by the cervix, a polyp delivered by the cervix and a tumor of urethral localization. The peculiarities of the case we report are manifold. Indeed, vaginal leiomyoma is rare. Our patient was only 21-yearsold. The vaginal surgery of this form of leiomyoma causes hymeneal damage and compromises the patient's virginity, which is not always accepted in our conservative society.