De estilo barroco, La construcción del Palacio de Gobierno inició en 1760 y concluyó hasta 1770 con la inauguración de Pedro Sánchez de Tagle, obispo de Michoacán en aquel entonces.

Originalmente fue el Seminario Tridentino de Valladolid donde se impartían clases de castellano, latín, griego, francés, literatura, filosofía, derecho y sagradas escrituras. Aquí estudiaron hombres que destacaron en diversos ámbitos de México, como Mariano Michelena, precursor de la Independencia; Juan José Martínez de Lejarza, botánico y estadista; Agustín de Iturbide; José María Morelos y Pavón, figuras destacadas en la Guerra de Independencia, Melchor Ocampo, figura clave en las Leyes de Reforma de 1857, además de José Sixto Verduzco, Vicente Santa María y los obispos Ángel Mariano Morales y Clemente de Jesús Mungía, entre otros. Pero a partir de 1867 se convirtió en sede del Poder Ejecutivo del Estado.

Actualmente  el Palacio de Gobierno posee tres murales del artista michoacano Alfredo Zalce, que plasman diversos episodios de la historia de México; además de poder admirarse una vista inigualable de las torres de la catedral que se encuentra exactamente frente al Palacio.