Background. Angiofibroma is an uncommon type of vascular benign tumor that is made up of blood vessels and fibrous (connective) tissue. First described in 1997, it usually occurs in middle aged females and is clinically often thought to represent a cyst. Unlike most of the other site specific vulvovaginal mesenchymal lesions, cellular angiofibroma has a marked predilection for the vulva with only occasional examples reported in the vagina. Case Detail. A 17-year adolescent nulligravid girl presented with a history of irregular vaginal bleeding of two-year duration and history of lower abdominal swelling; on examination, she had pale conjunctiva, 20-week sized firm, irregular, nontender abdominopelvic mass, and a firm huge anterior vaginal wall mass, with difficulty to reach at the cervix and hemoglobin of 9.7 gm/dL, and a diagnosis of cervical myoma plus anemia was made, which was supported by imaging studies. Finally it was found to be angiofibroma of the vagina. Conclusion. Angiofibromas are benign tumors, which rarely occur in vagina. Although middle aged females are affected more, angiofibromas can affect females of reproductive age group and can cause abnormal uterine bleeding.