The effect of the dosage of sulphur-containing tailings (STs) and curing temperature on the properties of M32.5 cement mortar was studied in this work. An experimental study was conducted to evaluate the effects of STs with different substitution ratios (0, 10%, 20%, 30%, 40%) on the compressive strength experiment, fluidity, expansion ratio, and pore structure of M32.5 cement mortar. The results showed that the addition of STs reduced the fluidity of mortar, and the fluidity decreased with the increase of the STs dosage. The compressive strength of mortars increased at a lower substitution rate (0~20%) but decreased at a higher substitution rate (>20%). Ettringite peaks and new sulfate peaks were found by X-ray diffraction (XRD) analysis. Scanning electron microscope (SEM) observation of the microstructure showed that a large number of hydrated products, such as ettringite, formed and filled in the interstitial space, which was conducive to the development of strength. The optimal STs replacement ratio of river sand was 10%. Then, the performance of mortar at curing temperatures of 23 ± 1, 40, 60, and 80 °C was further investigated under the optimal STs replacement ratio. Under high-temperature curing conditions, the early strength of M32.5 cement mortar with STs increased greatly, but the late strength decreased gradually with the increase in curing temperature. The early strength development of the mortar mainly depended on the high speed of hydration reaction, and the late strength variation was mainly affected by hydration products and the pore size distribution. After comprehensive consideration, the optimal curing temperature of M32.5 cement mortar with STs was 40 °C.