Идея строительства огромного административного здания, в котором должны были разместиться штаб-квартиры основных государственных институтов Румынии, возникла у Николае Чаушеску в 1977 году после сильнейшего землетрясения, унесшего жизни полутора тысяч человек и превратившего большие участки в центре Бухареста в руины. Этот проект вызвал протесты части архитектурной и исторической общественности, так как в ходе его реализации пятая часть исторического центра Бухареста была бы полностью утрачена; в частности, для освобождения места для дворца были окончательно разрушены 27 церквей и синагог.