Construido por el arquitecto Joseph Poelaert entre 1866 y 1883, fue en 1861 cuando el primer ministro belga Victor Tesh eligió a Joseph Poelaert para diseñar el nuevo palacio de justicia de la ciudad. El final del siglo XIX estuvo marcado por la necesidad de las naciones emergentes de demostrar su poder y superioridad. A partir de entonces, todo el mundo se lanzó a construir edificios, a cual más impresionante. Pero la arquitectura del siglo XIX sigue marcada por este edificio, que fue el más alto del mundo en su época. Con 116 metros de altura, es incluso más alto que el Atomium (102 m).
Para su época, fue una obra enorme, con un presupuesto faraónico de más de 50 millones de francos, lo que representaba todo el presupuesto destinado a las obras de todo el reino durante un año, mientras que la estimación inicial era de sólo 4 millones de francos. A día de hoy, sigue siendo un misterio por qué se permitió al arquitecto sobrepasar el presupuesto y las normas impuestas para la construcción de este colosal palacio, a menudo apodado "el mamut " por los residentes locales. Inaugurado en 1883, el arquitecto Poelaert, ya fallecido, no vería terminada su última obra.