Vaginal fibromyomas (leiomyomas and rhabdomyomas) are rare; approximately 300 cases have been reported in the literature. They usually present as a mass per vaginum or dyspareunia or pressure symptoms on the urinary tract. However, they sometimes have an unusual presentation that is largely responsible for the relative difficulty in preoperative diagnosis. Preoperative imaging and careful examination may help to rule out malignancy. Recurrence occurs infrequently but the practical approach entails immediate careful excision. Surgical excision through the vaginal route has been the traditional approach, but abdominoperineal route may be necessary for huge tumours.