Matrical carcinoma with melanocytic hyperplasia (MCMH), previously referred to as malignant melanocytic matricoma, is a rare variant of the uncommon pilomatrical carcinoma, occurring most often on the head/neck and upper backs of middle-aged men. Nodular lesions may resemble pigmented basal cell carcinoma or melanoma clinically. We present a case of MCMH in a Hispanic patient with history of melanoma. Histopathological clues to appropriate diagnosis include basaloid cells, numerous atypical mitotic figures, matrical differentiation, shadow cells, strong diffuse nuclear and cytoplasmic expression of ß-catenin, and interspersed pigmented dendritic melanocytes.