Durante casi toda la época colonial, el Gobierno del Nuevo Reino de León tuvo su asiento en las que se llamaron Casas Reales, actual Museo Metropolitano de Monterrey, hasta que en 1815 el gobernador Joaquín de Arredondo se instaló en el edificio que fuera capilla y colegio de los jesuitas, en la esquina noroeste de las calles Morelos y Escobedo.

En 1895 el gobernador Bernardo Reyes inició la construcción del actual Palacio de Gobierno. Un edificio de dos pisos, construido con granito rojo procedente de las canteras de San Luis Potosí.

La fachada principal está rematada por la estatua de la Victoria. Sobre cada uno de los peristilos se encuentran grupos de esculturas metálicas de un león y un niño que lo aprisiona con girnaldas de rosas.
El vestíbulo cuenta con dos escalinatas y está adornado con dos vitrales que muestran a Don Miguel Hidalgo y Costilla y a Don Benito Juárez de cuerpo entero, otros cuatro en forma de medallón muestran a Fray Servando Teresa de Mier y Noriega, Mariano Escobedo, Gral. Zuazua e Ignacio Zaragoza.
Sobre el remate interior de la puerta principal está el escudo de Nuevo León.

El proyecto fué realizado por el Ing. Francisco Beltrán, iniciandose la construcción el 8 de Agosto de 1895 bajo la dirección de Martín Peña, para concluir trece años después en Septiembre de 1908.