We used a mathematical approach to investigate the quantitative spatial profile of cancer cells and stromain lung squamous cell carcinoma tissues and its clinical relevance. The study enrolled 132 patients with 3-5 cm peripheral lung squamous cell carcinoma, resected at the National Cancer Center Hospital East. We utilized machine learning to segment cancer cells and stroma on cytokeratin AE1/3 immunohistochemistry images. Subsequently, a spatial form of Shannon's entropy was employed to precisely quantify the spatial distribution of cancer cells and stroma. This quantification index was defined as the spatial tumor-stroma distribution index (STSDI). The patients were classified as STSDI-low and -high groups for clinicopathological comparison. The STSDI showed no significant association with baseline clinicopathological features, including sex, age, pathological stage, and lymphovascular invasion. However, the STSDI-low group had significantly shorter recurrence-free survival (5-years RFS: 49.5% vs. 76.2%, p < 0.001) and disease-specific survival (5-years DSS: 53.6% vs. 81.5%, p < 0.001) than the STSDI-high group. In contrast, the application of Shannon's entropy without spatial consideration showed no correlation with patient outcomes. Moreover, low STSDI was an independent unfavorable predictor of tumor recurrence and disease-specific death (RFS; HR = 2.668, p < 0.005; DSS; HR = 3.057, p < 0.005), alongside the pathological stage. Further analysis showed a correlation between low STSDI and destructive growth patterns of cancer cells within tumors, potentially explaining the aggressive nature of STSDI-low tumors. In this study, we presented a novel approach for histological analysis of cancer tissues that revealed the prognostic significance of spatial tumor-stroma distribution in lung squamous cell carcinoma.