Считана е за втората по големина административна сграда в света, след Пентагона, с внушителните си размери: 270 м дължина, 240 м ширина, 86 м височина и 92 м под земята. Има 12 надземни нива и 8 подземни (4 от които са използваеми, останалите в различна степен на изграждане). Най-големият коридор в сградата е дълъг 150 метра, а най-голямата зала обхваща 2 200 м2 и е висока 16 метра. Има 1 100 помещения.
Сградата е построена върху един от малкото естествени хълмове в Букурещ (“Дялул Спири”), който за целта на проекта е разрушен. Има легенди, че мястото, върху което е изграден Палата преди няколко века е било гробище, в което са погребвани хилядите загинали при чумна епидемия жители на Букурещ.
Строителството започва през 1984 г. В началото сградата е наричана Дом на републиката и е отражение на мегаломанското мислене на румънския диктатор Николае Чаушеску. Направена е по проект на румънски архитекти (участие са взели около 700 архитекта), а при строителството са използвани изключително румънски материали – дърво, мрамор, дялани камъни и др. Строежът е погълнал неимоверно количество пари (по съвсем приблизителни оценки 3,3 милиарда долара), които са буквално изгладувани от обикновените румънци. В строежа са участвали над 20 000 работници.
Именно по тази причина след демократичните промени през 1989 г. в страната се появяват напълно сериозни предложения сградата да бъде срината със земята. Надделява практицизмът и тъй като изпълнението на проекта е в твърде напреднала фаза, държавното ръководство на Румъния решава да запази и довърши построеното.