This paper experimentally studied the effect of polypropylene (PP) microfibers on thermal and post-heating mechanical behaviors of cementitious composites. Cement mortars with small dosage of polypropylene fibers were prepared, heated at various temperatures (150 °C, 200 °C, 450 °C, and 600 °C), and then tested. The investigated parameters include residual compressive and flexural strengths, elastic modulus, fracture energy, stress intensity factors, failure modes, microstructure (scanning electron microscopy (SEM) imaging), thermal conductivity, heat flow (differential scanning calorimetry (DSC) test), mass loss (thermogravimetric analysis (TGA) test), and chemical composition (XRD analysis). The results showed the efficiency of PP fibers to enhance the post-heating behavior and the residual mechanical properties of cement mortar after heating. The presence of PP fibers did not affect the heat flow and the mass loss of cement mortar at room temperature. However, heating cement mortar at temperature beyond the melting point of the fibers negatively affected its thermal behavior. The presence of PP fibers played a major role in bridging the cracks and mitigating their propagation. Once the melting point of the polypropylene fibers is exceeded, the fibers melted and created extra voids in the microstructure of concrete.