While basal cell carcinoma is the most common type of skin cancer in humans, its subepidermal presentation is extremely rare. The risk factors for basal cell carcinoma development are well-known, but it remains unclear in which setting the tumor restricts itself to the dermal compartment. We present the fifth known case of subepidermal basal cell carcinoma. However, this particular presentation is unique due to arising beneath a capillary malformation. The patient had previously undergone multiple laser treatments which yielded no success. Initially, the vascular malformation was removed and sent for histopathological diagnosis. After the discovery of basal cell carcinoma, wide surgical resection was performed. The patient had no recurrence up to the last follow-up at 18 months postoperatively. This case demonstrates a new presentation of a very rare condition, but also highlights the importance of histopathological examination and the need for future research on any possible association between laser therapy and carcinogenesis.