Angiosarcoma is a malignant neoplasm showing morphological or immunophenotypic evidence of endothelial differentiation with either a vascular or lymphatic origin. It has a strong predilection for skin and deep soft tissue. Angiosarcomas of the gynecologic tract are very uncommon, and very few cases have been described in medical literature up to this day. Primary vaginal angiosarcomas with no prior history of radiation are exceedingly rare. The epithelioid subtype of primary vaginal angiosarcomas is even more uncommon. Here we present a rare case of an epithelioid subtype of primary vaginal angiosarcoma in a 47-year-old woman with no prior history of radiation who presented with pelvic pain, malodorous vaginal discharge, and a vaginal mass.