This study sheds light on the post-fire mechanical behavior of Fe-SMA by conducting a series of tests at material level, with a particular focus on the low-cycle fatigue (LCF) performance. Three temperatures (500 °C, 750 °C, 1000 °C) and three cooling methods (air cooling, water spray quenching, water quenching) are considered to simulate different fire-cooling scenarios. After the heating-cooling cycle, 10 monotonic tensile specimens and 20 LCF specimens are tested. Essential material parameters for Manson-Coffin model and combined hardening model are also calibrated based on the experimental data. The failure mechanism and possible factors affecting the post-fire LCF performance of Fe-SMA are further explored by scanning electron microscope (SEM), metallographic observation (MO), electron backscattered diffraction (EBSD) and X-ray diffraction (XRD) analysis. Results show that Fe-SMA could exhibit even better LCF resistance after undergoing the considered fire-cooling procedure, especially those heated up to 750 °C and 1000 °C. Even under rapid cooling, no signs of brittle fracture are observed, which is superior to traditional structural steels. Different heating temperatures and cooling methods affect the grain sizes and microstructure of Fe-SMA, leading to variations in its post-fire LCF behavior.