Las oficinas del Palacio Municipal de Xalapa se hallaban originalmente en el edificio del Palacio de Gobierno estatal. En 1987, por órdenes de Juan de la Luz Enríquez, fue demolido para reconstruirlo. Durante el gobierno de Miguel Alemán el edificio fue demolido definitivamente y trasladado a la Casa de los Leones. En la Administración de Marco Antonio Muñoz se empezó a construir el nuevo edificio frente al parque Juárez y se inauguró en 1956, En 1985, por órdenes del gobernador Acosta Lagunes se le hizo una ampliación al Palacio. Lo escribe Martín Cerón en «Huellas de Xalapa»… Durante 1986, el alcalde Salvador Valencia Carmona tuvo sus oficinas temporalmente en el Teatro del Estado.
