El primer palacio fue destruido en "El bogotazo", el 9 de abril de 1948. En 1961 se determina su construcción pero en el costado norte de la Plaza de Bolívar, antes estaba en la Carrera 6 con Calle 11, sin embargo no fue Nuevas Rutas Turísticas para Bogotá Instituto Distrital de Turismo 20 terminado totalmente.