CaO–Al2O3–SiO2 system glass ceramics of incinerator fly ash have been prepared by vitrification and then heat-treated in different conditions. The thermal molten process (TMP) was applied to heat treat vitrified samples at high temperatures whereas in the powder sintering process water-quenched vitrified samples were ground into powder and then sintered at high temperatures. Gehlenite was found present as the major phase in all treated samples. Treated samples in general exhibited good leachability characteristics as well as chemical durability, except in the HCl solution. Microstructure and physical properties varied with the treatment condition. Fine and relatively high dense structures with desirable properties were obtained for samples treated by the TMP. For both processes, higher temperature treatments caused crystal growth and thus poor properties were attained. Good physical and mechanical properties achieved at 900–950 °C in this study imply the treated samples have attractive potential for engineering applications.