Vaginal tumours are rare and include papilloma, hemangioma, mucus polyp, and rarely leiomyoma. Vaginal leiomyomas remain an uncommon entity with only about 300 reported cases since the first detected case back in 1733 by Denys de Leyden. These tumors arise most commonly from the anterior vaginal wall causing varied clinical presentations. They may or may not be associated with leiomyomas elsewhere in the body. A case of a 30 year old nulliparous lady presented with a cauliflower like growth outside the introitus covering the external genitalia. It is a firm growth with a short pedicle arising from the anterior vaginal wall close to the urethral meatus. Biopsy from the growth revealed diffuse sheets of polymorphs, lymphocytes and congested capillaries. Excision of the growth was done and the histopathological examination revealed fibroleiomyoma. Leiomyomas are common benign tumors in the uterus. However, vaginal leiomyomas remain an uncommon entity. Vaginal leiomyomas may present with a variety of clinical features and may be mistaken preoperatively for cervical fibroid. Surgical removal of the tumor through vaginal approach, preferably with urethral catheterization to protect the urethra during surgery with subsequent histopathological examination is usually the treatment of choice. KEYWORDS: Leiomyoma; Vaginal tumors; imaging; US; neoplasias.