Il a fallu attendre 38 ans après pour que l’hôtel de ville renaisse de ses cendres, celui-ci a été incendié le samedi 13 mai 1972 (36 ans après son inauguration : 7 mai 1936) suite aux mouvements des étudiants pour la révision des accords de coopération franco-malgache.
En remontant les archives de ces dernières décennies et en consultant sur le Net, la réalisation de cet édifice a été confiée à M. De Cantalou, architecte. Après une année de travaux, l’hôtel de ville de Tananarive a été inauguré officiellement le 7 mai 1936, en présence de M. Léon Henri Charles Cayla (né en 1881 décédé en 1965), alors Gouverneur général de la colonie.
Au cours de ces décennies plusieurs maires se sont succédé, M. Stanislas Rakotonirina a été le premier maire malgache de la ville d’Antananarivo, élu en 1951, selon la loi française du 4 avril 1894.
Le second maire de la ville d’Antananarivo a été le Pasteur Andriamanjato Richard Mahitsison. Il détient toujours le record du plus jeune Maire de la Capitale élu et celui de la longévité à ce poste (1960-1975)
Le 17 mai 2008 (36 ans après), le maire Andry Rajoelina, élu le 12 décembre 2007, décide de reconstruire un nouvel hôtel de ville, au même endroit. Le début des travaux était prévu pour le mois d’août 2008.