Se construyó como residencia de los gobernadores y capitanes generales de la provincia de Yucatán, en el mismo sitio donde estuvieron las antiguas “Casas Reales” en tiempos de la Colonia.  Las Casas Reales hospedaban a los gobernantes yucatecos así como a varios de sus principales colaboradores. 

Este edificio corresponde a la época porfirista y tiene un estilo neoclásico. En 1883 se demolió el edificio original y se empezó a construir otro, respetando el proyecto original, que se terminó en 1892.

Su fachada luce una réplica de la campana de la iglesia del pueblo de Dolores

Consta de 2 plantas adornadas con portales, patio interior y arcadas.

Este bello edificio cuenta con 27 pinturas murales creadas por el distinguido pintor yucateco Fernando Castro Pacheco que muestran pasajes de la vida del Estado. Dichas obras están distribuidas en las dos plantas del edificio, incluyendo  el Salón de la Historia, los corredores superiores e inferiores del Palacio, y el cubo de la escalera.

En la planta alta se ubica el Salón de los Retratos con cho retratos pertenecen a Vicente María Velázquez, Andrés Quintana Roo, Benito Juárez, Juan Crisóstomo Cano y Cano, Manuel Cepeda Peraza, Eligio Ancona, Felipe Carrillo Puerto y Salvador Alvarado.

Actualmente alberga las oficinas del gobierno del estado.