A case of vulvar cellular angiofibroma in a 50-year-old woman was immunohistochemically examined. She presented with a right labial mass which was noticed four years before. Surgical excision of the mass was performed. Histopathological examination revealed typical characteristics of cellular angiofibroma. Immunohistochemically, the lesion was CD34 positive but non-reactive for desmin, smooth muscle actin and S-100 protein. In this article, we present a case of vulvar cellular angiofibroma, a lesion that should be considered in the differential diagnosis of vulvar soft tissue tumors.