Дворец был построен в 1956 году по проекту бельгийского архитектора Марселя Ламбриса[фр.] как официальная резиденция генерал-губернатора Бельгийского Конго[1]. После независимости Конго от Бельгии в 1960 году дворец стал символом нового государства.
Некоторое время здание являлось резиденцией парламента, который теперь находится во Дворце народа после обретения независимости страны. После падения режима Мобуту Сесе Секо и восстановления Конго, перед дворцом был построен мавзолей Лорана-Дезире Кабилы.