Atypical ("pseudosarcomatous"), cutaneous, fibrous histiocytoma is a rare connective tissue tumor arising on the trunk and limbs in young adults. Its histological diagnosis is difficult. We report the case of a 25-year-old woman who presented a nodule on her left leg. Two years after an incomplete excision, she developed a large local recurrence. Additional radiotherapy, after total reexcision was performed. This treatment was successful and no further recurrence occurred. Clinicopathological features of atypical ("pseudosarcomatous"), cutaneous, fibrous histiocytoma are reviewed. Differential diagnoses, including atypical fibroxanthoma, angiomatoid fibrous malignant histiocytoma and aneurysmal fibrous histiocytoma are discussed.