Vaginal leiomyoma is a rare solid tumour with a variable presentation that can lead to pre-operative misdiagnosis. Local recurrence and transformation into sarcoma are also rare and surgical excision is recommended. Here, we present the case of a 23-year-old woman with a painless vaginal mass associated with severe dyspareunia since marriage (2 months ago) and dysmenorrhoea. She underwent surgery by vaginal route and histological findings confirmed a leiomyoma. After 2 months, the patient was disease-free and symptoms disappeared.