The temperature at which the alkaline activation process takes place is a significant factor in the evolution of the mechanical properties of coal ash cementitious base material. In this work, the influence of temperature (8 a 38 °C) and curing time (3 and 28 days) on the mechanical properties of the alkaline synthesis of two coal ashes was evaluated through the study of the mineralogical evolution of the cementitious phases by XRD and FTIR. We found that the type of zeolite, a synthesis product, depends on the study factors. For values above 28 °C and at least 7 days, alkalinely activated cements with compressive strength above 20 MPa were achieved. Other parameters, such as SiO2/Al2O3 ratio, percentage of unburned coal and particle-size distribution, should be taken into account in the variation of mechanical performance.