Aim: To describe clinical, histological, and immunohistochemical features of cellular angiofibroma, a rare mesenchymal tumor of vulva. Background: Cellular angiofibroma are rare mesenchymal tumors. These tumors have two principal components spindle cells and hyalinized stroma with small to medium sized vessels. Cellular angiofibroma (CAF) are benign in nature. Cellular angiofibroma commonly occurs after fifth decade. Characterization requires histological and immunohistochemical evaluation. Case description: We report a case of 65-year-old postmenopausal woman presenting with a painless and gradually enlarging mass in the clitoral region of vulva near external urethral meatus. A simple excision of the mass was performed. Gross examination of the mass showed a well circumscribed lesion of 5.5 cm × 5.5 cm. Histological and immunohistochemical analysis established a diagnosis of cellular angiofibroma. The tumor can recur, but distant metastasis of the tumor has not yet been described in the literature. Conclusion: Cellular angiofibroma is a rare benign tumor of vulva for which simple excision is adequate treatment. Differentiation of this tumor from other sarcomatous lesions can be done with histological and immunological evaluation.