[3] Se encuentra ubicado al costado este la Plaza de Cayzedo en el centro histórico, arquitectónico y cultural de Cali.[5] El gobierno nacional encargó a la empresa ferrocarril del pacífico la construcción del palacio nacional, y encargo a Joseph Martens, consultor de obras públicas del gobierno,[6] el diseño del edificio que habría de ocupar los predios que en ese entonces pertenecían al departamento.Su construcción se inició el 15 de febrero de 1928 y su diseño original fue realizado por el arquitecto belga Joseph Martens y modificado para las necesidades de la ciudad por distintos arquitectos e ingenieros participantes del proyecto.Fue en octubre de 1931 que los problemas de orden público llevaron a la suspensión del proyecto y el abandono del mismo por parte del ingeniero Páez, quien fue sustituido por el también ingeniero Guillermo Garrido hasta su terminación en 1933.[5] El palacio está construido sobre un área de 2.455 metros cuadrados y se compone de cinco plantas; cuatro plantas para la administración, correo, fiscalías, auditorías y un sótano.
