El Palacio de Gobierno fue construido por iniciativa del gobernador Doroteo López, en donde estaban las Casas Reales o Consistoriales, sede del Cabildo, y en las que se ubicaba la cárcel.
El maestro Lucio Uribe diseñó y estuvo al frente de las obras de construcción del Pa-lacio de Gobierno entre 1877 y 1905. La primera piedra fue colocada el 14 de marzo de 1877 en medio del entusiasmo popular. En 1891 fue importado de Alemania un reloj para la torre del Palacio.