Experiments were performed to investigate the properties of fly ash-calcined phosphogypsum (PG) cementitous materials with PG different thermally treated, including being calcined at 135°C, 430°C and 800°C separately. Durability of the cementitous materials was investigated by determination of mass loss of binders immersed in water for different durations and strength development subjected to various curing conditions. X-ray diffraction analysis was used to study the differences in hydration products among binders with different thermally treated PG. Morphology and microstructure of the hardened binders were investigated by scanning electron microscopy. Results suggest that the binder with PG sintered at 430°C obtains the best performance, indicating both impurities in PG and the form of gypsum influence its utilization greatly. Considering this, it can be concluded that choice of a proper thermal treatment is important.