Por otro lado, enfrentado al Palacio se encuentra el Parlamento Federal de Bélgica.

El antiguo palacio de Coudenberg, sede del poder político en la ciudad de Bruselas, se erigió al oeste del presente Palacio Real hasta 1731, año en que fue devastado por un incendio.

[1]​ En 1776 se comenzó a trazar este parque público, actual Parque de Bruselas, y Guimard previó edificar en su perímetro varios hôtel particulier, con fachadas regulares y simétricas.

[2]​ El nuevo Reino Unido de los Países Bajos estableció una capital alternante entre La Haya y Bruselas, donde cada dos años se acogería a la corte, al gobierno y a los Estados Generales (parlamento).

Por ello, era necesario crear una nueva residencia real en la ciudad, aunque el rey era contrario a cualquier tipo de dispendio.

[3]​ En segundo lugar, el arquitecto Ghislain-Joseph Henry concibió una sobria columnata que uniría ambos palacetes y permitiría a la Rue Heraldique seguir discurriendo por debajo, entre ambos.

Suys, demolió las arcadas centrales y el Hôtel de Bender, acto seguido lo reedificó todo al mismo nivel.

[8]​ El nuevo rey Leopoldo II nunca llegó a instalarse en las habitaciones que se estaban construyendo, si no que finalmente se instaló en los aposentos de su padre, en el lado este.

Para su renovación, recibió un crédito extraordinario del parlamento belga el mismo diciembre de 1865.

[10]​ A principios de siglo, con los suntuosos salones recién terminados, lo único que quedaba por embellecer del Palacio Real era la sobria fachada realizada por Suys en 1829.

[11]​ Por desgracia, después de décadas retrabajando su proyecto, Balat murió en 1895 y, en 1903, cuando el parlamento belga votó finalmente los créditos, Leopoldo II se decantó por el arquitecto belga Henri Maquet.

Las obras empezaron en 1904, demoliéndose la fachada entera y los salones que había detrás.

Los dos hôtel particulier de los extremos fueron conectados al palacio por dos columnatas curvas.

El proyecto preveía su completa demolición y reconstrucción dado su pésimo estado.

[13]​ En paralelo, debía restructurarse la plaza delante del palacio, creando unos pequeños jardines delante, y una reja que conectara el Hôtel de Walckiers y el Hôtel de Belle-Vue, todo ello afectaba al perímetro del Parque de Bruselas, que pasaría a ser un rectángulo perfecto.

En 1910 se decidió sustituir las proyectadas rejas frontales del palacio por balaustradas con jarrones, que fueron colocadas en 1911, y el suntuoso Salón de Espejos nunca recibió las pinturas alegóricas en referencia al Congo belga, si no que se colocaron espejos y el techo se pintó de blanco.