Fue edificado entre los años 1870 y 1871 durante el gobierno de José Balta. Se trata de un edificio precursor en América Latina, pues es una de las más tempranas e importantes obras hechas con la nueva técnica de construcción en fierro. Proyectado en el estilo neo-renacentista, su diseño y construcción se deben al arquitecto italiano Antonio Leonardi. La fabricación de las columnas, hechas en fierro e importadas desde Europa, es atribuida a la casa Eiffel. Rodeado por estatuas, jardines y un zoológico, el Palacio fue el corazón de uno de los proyectos urbanos más importantes del siglo pasado, siguiendo el ejemplo de las exposiciones universales europeas.

En la actualidad, forma parte de una de las zonas más dinámicas y transitadas de la ciudad, donde confluye un público numeroso y heterogéneo. Debido a su importancia, el Palacio fue declarado por el Instituto Nacional de Cultura – INC, monumento histórico y Patrimonio Cultural de la Nación en 1973.