Vasculogenic tumors of the vulva are very rare, with the exception of congenital cavernous hemangiomas. This paper presents a case of a large vascular tumor of the vulva, pathologically hemangiopericytoma, diagnosed in a 65-year-old woman. The patient was operated for a Bartholin gland’s tumor of the same histology 20 years before. Advancing growth of the tumor was observed, with ulcerations on its surface, that had caused periodic hemorrhages. The size and localization of the tumor made radical surgery impossible. Embolization of the tumor’s arteries with subsequent excision of the necrotic tissues were performed twice. Despite this treatment, slow growth of the tumor has been observed. Most probably, the present tumor is a relapse of the neoplasm removed 20 years ago. Taking into account the local aggressive character and the intensity of hemorrhages, the prognosis is poor.