Background. Fibrotic tumor stroma (FTS) has been implicated in cancer promotion in several neoplasms. The histological features of FTS are convenient and easily accessible in clinical routine in intrahepatic cholangiocarcinoma (ICC) specimens. The goal of this study was to explore prognostic impacts of the quantity and maturity of FTS on surgical ICC patients. Moreover, we aimed to propose an efficient prognostic nomogram for postoperative ICC patients. Materials and Methods. The clinical profiles of 154 consecutive postoperative ICC patients were retrospectively analyzed. Tumor-stroma ratio and morphological maturity of FTS were evaluated on hematoxylin and eosin-stained tumor sections. CD3, CD8, and -smooth muscle actin (-SMA) staining were performed on corresponding tissue microarrays. The nomogram was established on variables selected by multivariate analyses and was validated in 10-fold cross-validation. Results. Rich tumor stroma and strong -SMA expression were associated with poor overall survival (OS). However, in multivariate analyses, these two biomarkers failed to stratify both OS and recurrence-free survival (RFS). Immature FTS was correlated with tumor multiplicity, advanced clinical stage, and sparser CD3 and CD8 positive tumor-infiltrating lymphocytes (TILs) and was identified as an independent prognostic indicator for both OS and RFS. The nomogram comprising FTS maturity, tumor number, microvascular invasion, and lymph node metastasis possessed higher predictive power relative to conventional staging systems. Conclusion. Immature FTS was an independent risk factor for survival and was associated with sparser CD3 and CD8 positive TILs in ICC. The prognostic nomogram integrating the maturity of FTS offers a more accurate risk stratification for postoperative ICC patients.