Curing temperature affects the compressive strength of cement paste systems via the pozzolanic reaction. However, different processes, climates, and weather conditions often result in different initial curing temperatures. The relationship between curing temperature and compressive strength is still an underexplored domain. To explore the effect of curing temperature on calcium hydroxide (CH)-based fly ash composites, fly ashes from different carbon sources were used to make CH-based composites, and the compressive strength, reaction rate, CH content, and C-S-H generation were analyzed. The correlation between the reaction rate and C-S-H content was analyzed. High-temperature curing improved the compressive strength of the cement paste system by affecting the CH-based reaction rate in the initial stage, with the highest initial reaction rate reaching 28.29%. However, after cooling to constant temperature, high-temperature curing leads to a decrease in CH and C-S-H content. The average decrease rate of calcium hydroxide content under high temperature curing is 38%, which is about 2.38 times that of room-temperature curing conditions. This led to a decrease in the compressive strength of the cement paste. Therefore, the performance of CH-based fly ash composites produced by low-temperature curing was superior to that of composites produced by high-temperature curing.