Возведение Нового дворца потребовало от создателей целых 10 лет, работы были закончены лишь в 1922 году. Здание было призвано стать резиденцией короля Петра I Карагеогриевича. В Аржитектором выступил Стоян Тителбах, который работал в классическом стиле с внедрением элементов барокко и ренессанса.
Выстроен новый дворец на места развалин дворца Михаила Обреновича. Изначально в нем находились рабочие и личные кабинеты правящей четы, столовая, салоны, библиотека, спальня и многое прочее.
Здание было практически полностью разрушено во время Первой мировой войны, восстанавливал его Момир Корунович. В результате дворец послужил домом королю Александру Карагеоргиевича до 1933 года, после чего он отошел во владение Музея князя Павла. После, в 1948 году, в нем обосновался парламент страны.
В настоящее время дворец служит резиденцией президента страны, так что вход в него ограничен. Единственным способом попасть в него – это получить приглашение на аудиенцию, экскурсии в здании не проводятся. Рядом находится Старый дворец, составляющий с ним единый ансамбль. В нем заседание парламент и законодательное собрание.