Basal cell carcinoma (BCC) is the most frequently diagnosed skin cancer and the most common malignancy in humans. Different morphological subtypes of BCC are associated with a low or high risk of recurrence and aggressiveness, but the underlying biology of how the individual subtypes arise remains largely unknown. As the majority of BCCs appear to arise from mutations in the same pathway, we hypothesized that BCC development, growth and invasive potential is also influenced by the tumour microenvironment and, in particular, by cancer-associated fibroblasts (CAFs) and the factors they secrete. To characterize the stroma of the different BCC subtypes with a focus on CAF populations. To investigate the stromal features of the different BCC subtypes, we used laser capture microdissection (LCM) followed by RNA sequencing (RNA-Seq). Fifteen BCC samples from five different 'pure' subtypes (i.e. superficial, nodular, micronodular, sclerosing and basosquamous; n = 3 each) were selected and included in the analysis. Healthy skin was used as a control (n = 6). The results were confirmed by immunohistochemistry (IHC). We validated our findings in two independent public single-cell RNA-Seq (scRNA-Seq) datasets and by RNAscope. The stroma of the different BCC subtypes were found to have distinct gene expression signatures. Nodular and micronodular appeared to have the most similar signatures, while superficial and sclerosing the most different. By comparing low- and high-risk BCC subtypes, we found that COL10A1 is overexpressed in the stroma of sclerosing/infiltrative and basosquamous but not in micronodular high-risk subtypes. Those findings were confirmed by IHC in 93 different BCC and 13 healthy skin samples. Moreover, scRNA-Seq analysis of BCCs from two independent datasets found that the COL10A1-expressing population of cells is associated with the stroma adjacent to infiltrative BCC and shows extracellular matrix remodelling features. We identified COL10A1 as a marker of high-risk BCC, in particular of the sclerosing/infiltrative and basosquamous subtypes. We demonstrated at the single-cell level that COL10A1 is expressed by a specific CAF population associated with the stroma of infiltrative BCC. This opens up new, tailored treatment options, and suggests COL10A1 as a new prognostic biomarker for BCC progression.