Costruito dall'architetto Joseph Poelaert tra il 1866 e il 1883, fu nel 1861 che il primo ministro belga Victor Tesh scelse Joseph Poelaert per progettare il nuovo palazzo di giustizia della città. La fine del XIX secolo è segnata dalla necessità delle nazioni in ascesa di dimostrare la propria potenza e superiorità. Da quel momento in poi, tutti si misero a costruire edifici, uno più imponente dell'altro. Ma l'architettura del XIX secolo è ancora segnata da questo edificio, che all'epoca era il più alto del mondo! Con i suoi 116 metri di altezza, è persino più alto dell'Atomium (102 m).
Per l'epoca fu un'impresa enorme, con un budget faraonico di oltre 50 milioni di franchi, che rappresentava l'intero budget destinato ai lavori dell'intero regno per un anno, mentre la stima iniziale era di soli 4 milioni di franchi. Ancora oggi rimane un mistero il motivo per cui all'architetto fu permesso di superare il budget e le regole imposte per la costruzione di questo colossale palazzo, spesso soprannominato "il mammut " dai residenti locali. Fu inaugurato nel 1883, anche se l'architetto Poelaert era morto e non avrebbe visto terminare la sua ultima opera.