Granular basal cell carcinoma (GBCC) is a rare subtype of basal cell carcinoma (BCC) with only seven previously described cases in the literature. A 65-year-old man presented with a papule on his cheek that was subsequently removed. Histopathologic examination revealed that the neoplasm had no connection to the overlying epidermis and that the neoplasm had two different morphologies; nodules composed solely of granular cells and other nodules with a rim of basaloid cells and central granular cells. The neoplasm stained for both Ber-EPF4 and MNF-116 thus confirming it as a subtype of BCC. GBCC should be considered in the differential diagnosis of nodular neoplasms containing granular cells.