Construit par l'architecte Joseph Poelaert entre 1866 et 1883, c’est en 1861 que le premier ministre belge Victor Tesh choisit Joseph Poelaert pour imaginer le nouveau palais de Justice de la ville. La fin du 19e siècle est marquée par le besoin des nations montantes de prouver leur puissance et leur supériorité. Dès lors, chacun y va de bon train pour construire des édifices tous plus impressionnants les uns que les autres. Mais l’architecture du 19e est tout de même marquée par ce bâtiment qui était alors le plus grand du monde ! Mesurant 116 mètres de haut, il est même plus grand que l’Atomium (102m).
Pour l’époque, c’est un chantier démesuré avec un budget pharaonique de plus de 50 millions de francs, représentant environ le budget globale alloué au travaux de tout le royaume pour un an alors que l’estimation initiale n’était que de 4 millions de francs. Aujourd’hui encore le mystère demeure, pourquoi avoir laissé libre court à l’architecte d’outrepasser le budget et les règles imposées pour la construction du palais colossal, souvent surnommé « le mammouth » par les habitants du quartier. Il est inauguré en 1883, alors que l’architecte Poelaert est mort, il ne verra pas sa dernière œuvre finie.