Nodulocystic basal cell carcinoma (BCC) is a cystic variant of BCC, which can easily be misdiagnosed. We report a case of a 52-year-old man with a nodulocystic BCC that appeared at the site of a previously excised BCC 9 years prior. It examined as a benign cyst with a radiological signature of a vascular malformation. It was histologically confirmed on fine needle aspirate (FNA) and excisional biopsy to be a nodulocystic BCC. BCC is one of the most common paraneoplastic neoplasms affecting photo-exposed areas and displaying many variants. Nodulocystic BCC is a rarer variant that may have more than one dermoscopic face and can appear macroscopically benign. Given its malignant potential, it is imperative that it is accurately diagnosed. We highlighted that nodular cystic BCC can easily be misdiagnosed. Careful history and FNA are key differentiators to establish the correct diagnosis.