Der Architekt Joseph Poelaert baute das Gebäude zwischen 1866 und 1883. 1861 wählte der belgische Premierminister Victor Tesh Joseph Poelaert aus, um den neuen Justizpalast der Stadt zu entwerfen. Das Ende des 19. Jahrhunderts war geprägt von dem Bedürfnis der aufstrebenden Nationen, ihre Macht und Überlegenheit zu beweisen. Alle waren bemüht, beeindruckende Gebäude zu errichten, von denen eines mehr als das andere beeindruckte. Die Architektur des 19. Jahrhunderts wurde jedoch von einem Gebäude geprägt, das damals das größte der Welt war! Mit einer Höhe von 116 Metern war es sogar größer als dasAtomium (102 m).
Für die damalige Zeit war es ein überdimensionaler Bau mit einem pharaonischen Budget von über 50 Millionen Franken, was ungefähr dem gesamten Baubudget des Königreichs für ein Jahr entsprach, während die ursprüngliche Schätzung nur 4 Millionen Franken betrug. Bis heute ist es ein Rätsel, warum der Architekt das Budget und die Regeln für den Bau des kolossalen Palastes, der von den Einwohnern der Gegend oft als " Mammut " bezeichnet wird, überschreiten durfte. Er wurde 1883 eingeweiht, als der Architekt Poelaert bereits tot war und sein letztes Werk nicht mehr vollendet sah.