Gastric cancer (GC) is a highly heterogeneous disease regarding histologic features, genotypes, and molecular phenotypes. Here, we investigate extracellular matrix (ECM)-centric analysis, examining its association with histologic subtypes and patient prognosis in human GC. We performed quantitative proteomic analysis of decellularized GC tissues that characterizes tumorous ECM, highlighting proteomic heterogeneity in ECM components. We identified 20 tumor-enriched proteins including four glycoproteins, serpin family H member 1 (SERPINH1), annexin family (ANXA3/4/5/13), S100A family (S100A6/8/9), MMP14, and other matrisome-associated proteins. In addition, histopathological characteristics of GC reveals differential expression in ECM composition, with the poorly cohesive carcinoma-not otherwise specified (PCC-NOS) subtype being distinctly demarcated from other histologic subtypes. Integrating ECM proteomics with single-cell RNA sequencing, we identified crucial molecular markers in the PCC-NOS-specific stroma. PCC-NOS-enriched matrisome proteins and gene expression signatures of adipogenic cancer-associated fibroblasts (CAFadi) are closely linked, both associated with adverse outcomes in GC. Using tumor microarray analysis, we confirmed the CAFadi surface marker, ATP binding cassette subfamily A member 8 (ABCA8), predominantly present in PCC-NOS tumors. Our ECM-focused analysis paves the way for studies to determine their utility as biomarkers for patient stratification, offering valuable insights for linking molecular and histologic features in GC.