Un nuevo palacio fue construido en la cara norte de la Plaza de Bolívar y destruido durante la famosa Toma del Palacio de Justicia realizada por el movimiento guerrillero M-19, cuando el ejército trataba de retomar el control del edificio.