Zero discharge of desulfurization wastewater from coal-fired power plants has become important. Desulfurization wastewater and gypsum from different stages of the low-temperature triple-effect evaporation process of a coal-fired power plant were collected and investigated. The results showed that after low-temperature triple-effect evaporation, the concentrations of Na+, Mg2+, K+, and Cl− in the desulfurization wastewater increased by 7.91, 7.15, 8.49, and 8.35 times, respectively. With the progress of low-temperature triple effect evaporation process, the concentrations of As, Cd, Co, Cr, Cu, Mn, Se, and Zn in the wastewater after the triple effects were 5.85, 75.44, 1.28, 2.34, 13.66, 5.58, 8.59, and 4.35 times higher than those in the raw wastewater. Mn and Se exceeded the emission limits by 40 and 10 times, respectively. After triple-effect evaporation, the concentrations of As, Cd, Co, Cr, Cu, Pb, Se, and Zn in gypsum decreased to 46%, 26%, 66%, 41%, 35%, 97%, 39%, and 51% of the raw gypsum, respectively. Compared with that of other metal sulfates, the solubility of PbSO4 was extremely low under low-temperature conditions, and some PbSO4 precipitated during the triple-effect evaporation process, leading to a gradual decrease in the Pb concentration in the liquid phase. The mercury compounds in gypsum after the first and second effects were the same as those in raw gypsum, both of which were HgS and HgO. After third effect, the mercury compound in gypsum also included HgSO4. In addition, owing to the promoting effect of the pH of desulfurization wastewater approaching 5.50 on the generation of HgS, the proportion of HgS gradually increased, and the proportion of HgO gradually decreased from the raw gypsum to the third effect gypsum. Therefore, the stability of the mercury compounds in gypsum was enhanced. It can provide a good reference for the migration and enrichment of heavy metals in the low-temperature triple-effect evaporation process, which is beneficial for the clean production and efficient utilization of coal.