Abstract: Nd-YAG QS laser cleaning of soiled stone at 1064 nm can sometimes result in a more yellow appearance compared to other cleaning techniques. Especially in France, this yellowing effect is still considered as a major aesthetic issue by the architects and conservators. One explanation states that the yellowing is linked to the formation of iron-rich nanophase(s) through the laser beam interaction with black crusts that would re-deposit on the cleaned substrate after irradiation. To characterize these nanophases, a model crust containing hematite was elaborated and laser irradiated using a Nd-YAG QS laser. The color of the sample shifted instantaneously from red to a bright yellow and numerous particles were ablated in a visible smoke. Transmission electron microscopy (TEM) was used to examine the morphology and the crystallinity of the neo-formed compounds, both on the surface of the samples and in the ablated materials. In addition, an investigation of the chemical and structural properties of the nanophases was conducted by X-ray dispersive energy (EDX) and electron energy loss (EELS) spectroscopies. It was found that both the surface of the sample and the ablated materials are covered by crystallized nano-spheres and nano-residues, all containing iron and oxygen, sometimes along with calcium and sulfur. In particular an interfacial area containing the four elements was evidenced between some nanostructures and the substrate. Magnetite Fe3O4 was also identified at the nanoscale. This study demonstrates that the laser yellowing of a model crust is linked to the presence of iron-rich nanophases including CaxFeySzOδ nanostructures and magnetite Fe3O4 at the surface after irradiation.