En el Centro histórico de Xalapa se encuentran los edificios del Poder Ejecutivo del Estado y del Municipio.
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 del Estado.
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.
