Este edificio ha estado en funciones en ese sitio desde 1908, sin embargo, su historia es más antigua. Desde 1824, antes de que la Constitución separara los gobiernos estatal y municipal, ambos se ejercían desde el antiguo Palacio Municipal. En 1895 se emprendió la construcción de su nueva sede, tras ocupar provisionalmente varios locales. El proyecto fue diseñado por el ingeniero militar Francisco Beltrán, y la construcción se otorgó a Marín Peña. La obra se alargó por varios años, pero ya desde 1901 algunas dependencias despachaban en el edificio aún sin terminar. Se dio por concluido en 1908. Su diseño es uno de los más finos ejemplos del academicismo porfiriano de nuestra ciudad. Fue construido principalmente en sillar y un poco de ladrillo, y sus muros fueron recubiertos de lajas de cantera de San Luis Potosí. Tiene valiosas aportaciones artísticas, como los vitrales de la fachada, fabricados en la casa Pellandini. La figura central de la fachada, un ángel que representa a la libertad, fue elaborada en la ciudad de Salem, Ohio, EUA. El edificio fue restaurado a mediados de los ochenta, y recientemente pasó por otra intervención donde una parte se convirtió en el Museo del Palacio de Gobierno.