Auparavant réunie « chez l’habitant », la municipalité de Rueil achète en 1836 une propriété qu’elle transforme en mairie. Vétuste, le bâtiment doit être tant remanié qu’on juge plus facile de bâtir une nouvelle mairie. Les terrains environnants, réunis sous l’égide du maire Adrien Cramail, fournissent un lieu propice à la construction menée en 1868 et 1869 par les architectes Lebois et Prince. Responsables de la construction de l’hôtel de ville de Fontainebleau, ils s’en inspirent pour ce grandiose édifice du plus pur style second Empire. L’ancien hôtel de ville de Rueil est désormais consacré aux collections du musée municipal, qui témoignent de la très riche histoire de la ville.