Although fibroids are very common in women with reproductive age, vaginal leiomyomas are very rare. Two patients presented to our clinic and diagnosed with atypical localization of myoma uteri. A 52-year-old woman admitted to our clinic with the complaint of menometroragia and a 45-year-old woman referred to our clinic from another center with the diagnosis of cystocele. This two patients diagnosed as vaginal myoma. Vaginal leiomyoma may present with clinical symptoms such as dyspareunia and vaginal mass, vaginal discharge or mimicking uterovaginal prolapse. When a vaginal mass is detected, a differential diagnosis of leiomyoma should be considered despite being a rare situation.