В 1731 году резиденция герцогов Брабантских сгорела. Австрийские правители Нидерландов разработали масштабный план строительства нового дворца на довольно обширной возвышенности в верхней части Брюсселя, где сначала в 1786 году был разбит сад. Дальнейшие работы по возведению нового дворца приостановились из-за вспыхнувшей Французской революции, а затем и войны с Наполеоном. Возобновилось   строительство, только в 1814 году. Но до полного завершения работ было еще далеко. Бельгия освободилась из-под власти Нидерландов, и бельгийский король Леопольд I (правил с 1831 по 1865 год) захотел внести изменения в проект. Так это мощное строение стало сочетать элементы позднего барокко, классицизма и имперского стиля - воистину монументальная мешанина.