[1]​ El edificio que reemplazó fue diseñado por el arquitecto Roberto Londoño en la década de 1960, de tendencia modernista con elementos neoclásicos aunque quedando en parte inconcluso.

[2]​ Estaba ubicado en la Plaza de Bolívar y fue destruido el 6 de noviembre de 1985 como consecuencia de la toma que realizó la guerrilla del M-19 y la retoma que ejecutó el ejército, donde el palacio quedó destruido.

[1]​ Tras la destrucción del Palacio, los magistrados sobrevivientes, encabezados por Fernando Uribe Restrepo, despacharon en instalaciones del Banco de la República, luego en el edificio del Banco de Crédito (carrera 7 con calle 27) y luego en un edificio del norte de Bogotá hasta que se inauguró el majestuoso edificio nuevo, reemplazado en el mismo lugar que el destruido en 1985, donde funcionan la Corte Suprema de Justicia, la Corte Constitucional, el Consejo de Estado y el Consejo Superior de la Judicatura desde 2004.

En honor al presidente de la Corte Suprema de Justicia Alfonso Reyes Echandía, muerto en la toma en 1985, se bautizó el palacio con su nombre.

En la entrada, se encuentra la única pieza de la antigua estructura;[3]​ la placa con la frase del general Francisco de Paula Santander: COLOMBIANOS, LAS ARMAS OS HAN DADO INDEPENDENCIA, LAS LEYES OS DARAN LIBERTAD.