The global incidence of cutaneous squamous cell carcinoma (cSCC), a prevalent and aggressive skin cancer, has risen significantly, posing a substantial public health challenge. This study investigates the tumor microenvironment (TME) of cSCC by focusing on the spatial distribution patterns of immune and vascular markers (CD31, CD20, CD4, and CD8) using fractal dimension (FD) analysis. Our analysis encompassed 141 cases, including 100 invasive cSCCs and 41 specimens with pre-invasive lesions exclusively, and the rest were peripheral pre-invasive lesions from the invasive cSCC class. The FD values for each marker were computed and compared between pre-invasive and invasive lesion classes. The results revealed significant differences in FD values between the two classes for CD20 and CD31 markers, suggesting distinct alterations in B cell distribution and angiogenic activity during cSCC progression. However, CD4 and CD8 markers did not exhibit significant changes individually. Still, the CD4/CD8 ratio showed a significant difference, suggesting a potential shift in the balance between T helper and cytotoxic T cell responses, impacting the immune landscape as lesions progressed from pre-invasive to invasive stages. These findings underscore the complexity and heterogeneity of the TME in cSCC and highlight the potential of FD analysis as a quantitative tool for characterizing tumor progression. Further research is needed to elucidate the implications of these differences in the clinical management of cSCC.