De geschiedenis van het paleis gaat terug tot in 1858. In dat jaar wordt besloten om een nieuw gerechtshof te bouwen, met alle juridische diensten in Brussel onder één dak. Maar het zou nog tot 1861 duren voor er een architect wordt aangesteld. Die architect is Joseph Poelaert.