Desde la fundación del primer ayuntamiento de Xalapa en 1794, las oficinas se hallaban en el actual sitio en que se encuentra ubicado, Pero el edificio fue demolido y reconstruido en 1887. Con motivo de una ampliación posterior, después de 1940 las oficinas se trasladaron a la Casa de los Leones ubicada en Dr. Lucio, y fue durante el periodo de Marco Antonio Muñoz (1950-1956) cuando se inició la construcción definitiva del Palacio Municipal, siendo inaugurado el 13 de agosto de 1956,, con una ampliación en 1985. La imagen de los años 60s es de Textos Culturales de Xalapa. Lo publican en «Xalapa en la Historia».
