We report a case of a 39-year-old woman with a recurrent aneurysmal fibrous histiocytoma of the right lower leg. Cytogenetic analysis of the tumor specimen disclosed a 46,XX,t(12;19)(p12;q13) karyotype. Multicolor fluorescence in situ hybridization (M-FISH), followed by conventional FISH analysis, confirmed the reciprocal translocation as the sole cytogenetic anomaly, and allowed for the positioning of chromosomes 12 and 19 breakpoints proximal to the BCL3 gene and between ETV6 and PIK3C2G gene loci, respectively. Our case highlights the importance of distinguishing this recurrent but benign lesion from similarly appearing malignant skin tumors. Cytogenetic analysis may contribute to the diagnosis of this uncommon but distinctive clinicopathological entity.