This research investigated the heavy metal leaching property and cementitious material preparation by treating municipal solid waste incineration fly ash through the molten salt process. The results indicated that the heavy metal thermal evaporation of fly ash in the molten salt was related to molten salt composition, heat treatment temperature and atmosphere. After treatment with sodium chloride molten salts (contains 10–50 wt% calcium chloride) from 900°C to 1000°C for 2 h, the leaching concentrations of lead, cadmium, copper, zinc and other heavy metals in fly ash were decreased more than 90% and they could fully meet with the landfill standard. Moreover, after molten salt treatment, the weight fraction of fly ash was reduced by 50 wt% than the original one, and the fly ash has been changed as a kind of cementitious material, which has excellent cementitious property. The X-ray diffraction result indicated that the main crystal mineral composition of cementitious materials obtained was alite, belite, alinite and calcium sulphate.