We report 6 cases of an unusual variant of cutaneous fibrous histiocytoma in which nuclear palisading is a prominent feature. The lesions were equally distributed between males and females with a widely variable age range. Half of the cases occurred on the digits. Histopathologically, the lesions were characterized by areas of nuclear palisading with formation of Verocay-like bodies in addition to the more typical features of the “fibrous” variant of cutaneous fibrous histiocytoma. The differential diagnostic features between these lesions and those of other tumors in which nuclear palisading is seen are discussed.