Neurothekeoma is a rare benign dermal lesion that is commonly seen in children and teenagers. Despite its name, the true nature of this lesion is uncertain and controversial, particularly after the emergence of the cellular (spindle/epithelioid) variant. We describe the histological and immunohistochemical findings of a right thigh skin lesion in an 11-year-old girl. It consists of a dermal ill-defined plexiform mass composed of nests and fascicles of spindle cells with pale eosinophilic cytoplasm that lie within a sclerotic stroma. The immunohistochemistry shows diffuse reactivity to CD68, matrix metalloproteinase-II, CD10 and PGP9.5 with focal reactivity to CD57 and CD34. The lesion is negative for S100, factor XIIIa, smooth muscle markers and melanocytic markers. The features are compatible with a cellular variant of neurothekeoma with plexiform pattern that also exhibits an unusual pattern of fibrohistiocytic phenotype. Although such a lesion is benign, it has a wide but important differential diagnoses that are reviewed briefly together with a brief discussion about the origin of this rare entity.