Het Justitiepaleis werd tijdens de restauratie ontworpen door de architect Royal Mazois en door zijn opvolger Caristie, en ingehuldigd in 1839. Het interieur werd herbouwd in 1928, de Zaal der Verloren Stappen opnieuw ingericht met een mezzanine in 1977.

Geklasseerd als historisch monument in 1930