A computational study on thermal stability was conducted the first time, combining the modified quasi-chemical model, the Antoine equation, and the adiabatic flash evaporation calculation principle to design a method to calculate the system pressure-temperature (P-T) phase diagram of binary chloride molten salts. The evaporation temperature of the molten salt obtained by analyzing the P-T phase diagram of the eutectic molten salt clearly defined the upper limit of the optimal operating temperature of the mixed molten salt. The results indicated that the upper-temperature limits of NaCl-KCl, NaCl-CaCl2, KCl-CaCl2, NaCl-MgCl2, and KCl-MgCl2 are determined to be 1141 K, 1151 K, 1176 K, 1086 K, and 1068 K. The maximum working temperature was measured experimentally using a thermogravimetric analysis (TGA), and the relative error between the calculation and experiment was calculated. The maximum error between the calculated and experimental values of the maximum operating temperature was 6.02%, while the minimum was 1.29%, demonstrating the method’s high accuracy. Combined with the lowest eutectic temperature and the upper-temperature limits of binary chloride molten salts, the stable operating temperature ranges of NaCl-KCl, NaCl-CaCl2, KCl-CaCl2, NaCl-MgCl2, and KCl-MgCl2 are 891~1141 K, 750~1151 K, 874~1176 K, 732~1086 K, and 696~1086 K.