Primary cutaneous cribriform carcinoma (PCCC) is an extremely rare carcinoma of the sweat glands. In this case report, we present a 41-year-old man with PCCC in the heel. The patient had heel pain for 10 months, and his complaints had increased in the past 2 months. Physical examination revealed a firm nonmobile mass at his heel. The PCCC in the heel was excised by wide resection after biopsy, and the defect that occurred after resection was reconstructed with a vascularized free anterolateral thigh flap. There were no complications during or after the surgery. No recurrence or metastasis was encountered during 48 months of follow-up. The patient continues his daily life activities without any problems or pain. In the heel, PCCC can be effectively treated by extensive resection and reconstruction of the defect with a skin graft/vascularized flap. Cribriform carcinomas of visceral organs and primary cutaneous adenoid cystic carcinoma should be included in the differential diagnosis, which should be made carefully, histopathologically, and immunohistochemically.