Recent numerical simulations have shown that the variations of the gas temperature in clusters of galaxies are indicative of the dynamical state of these clusters. Maps of the temperature variation show complex structures with different shapes at different spatial scales, such as hot compression regions, filaments, cooling flows, or large-scale temperature profiles. A new multiscale spectro-imagery algorithm for restoring the spatial temperature variations within clusters of galaxies is presented here. It has been especially developed to work with the EPIC MOS1, MOS2 and PN spectro-imagers on board the XMM-Newton satellite. The temperature values are fitted to an emission model that includes the source, the cosmic X-ray background and cosmi...