Cutaneous granulomas with prominent caseating necrosis are a rare manifestation of immunodeficiency. Extensive and recalcitrant cutaneous viral infections can also be seen. We present a case of an 18-year-old white man with an early onset poorly characterized combined immunodeficiency syndrome who, over the past 5 years, developed enlarging tender red-purple plaques on his extremities and pink near-confluent macules on his chest and back. Previous biopsies of the red-purple plaques showed features of granuloma annulare. Histopathological examination of old and new biopsies revealed both sarcoidal and palisading necrobiotic granulomas with perforating features and elastophagocytosis. Stains and tissue cultures were negative for bacterial and fungal organisms. In addition, biopsy of a macule on the back demonstrated verruca plana with characteristics of epidermodysplasia verruciformis. As an infant, the patient had failure to thrive and a combined immunodeficiency, but was lost to follow-up for 15 years. He currently continues to have severe hypogammaglobinemia and cellular immunodeficiency. Intravenous immunoglobulin and prednisone were initiated and his plaques improved rapidly. Topical imiquimod was ineffective for the verruca plana. The patient and his parents are currently undergoing whole exome sequencing including evaluation for epidermodysplasia verruciformis 1 and 2 gene mutations. This case highlights the importance of including genetic immunodeficiency disorders in the clinical and histopathological differential diagnosis for cutaneous sarcoidal or palisading necrobiotic granulomas and for extensive cutaneous viral infection.