Hacia las postrimerías de la década de 1850 y, sobre todo, a comienzos de la década de 1860, durante los efímeros períodos presidenciales del Capitán General Gerardo Barrios, se comenzó a pensar seriamente en la construcción de un palacio de gobierno.