El Palacio Municipal de Xalapa se encontraba originalmente en el edificio del Palacio de Gobierno. Durante el período de 1936-1940 fue demolido definitivamente y trasladado a la Casa de los Leones (sobre la calle de Lucio, a un costado de la Catedral Metropolitana). El 13 de agosto de 1956 fue inaugurado el edificio actual situado frente al Parque Juárez, a unos metros de la Catedral Metropolitana y del Palacio de Gobierno de Xalapa. En 1985 se le agregó un tercer nivel para dar albergue a otras dependencias municipales. Este recinto resguarda unos magníficos murales contemporáneos relativos a la historia de México.