Aggressive angiomyxoma (AA) is a rare mesenchimal tumor usually located in the pelvic and perineal region. Less than 30 cases of aggressive angiomyxoma with vaginal location have been reported in the literature up to this date. The authors report the case of a 50-year-old female patient diagnosed with vaginal AA whose characteristics at its initial stage were macroscopically indistinguishable from those of a polypoid lesion. Therefore this case suggests that this type of tumor should be considered as part of the differential diagnosis of vaginal polypoid lesions.