A benign fibrous histiocytoma is one of the most common mesenchymal neoplasms of the skin and is cutaneous in location. A deep benign fibrous histiocytoma is an uncommon and poorly recognized clinical subtype that arises in subcutaneous or deeper soft tissue such as in this case. They are clinically more significant as they can be associated with local recurrence post excision. Rarely they can metastasize.