For å gi plass til palasset ble fire (eller én, etter andre kilder) historiske områder i Bukarest (cirka 9 000 hus), samt 27 kirker og synagoger, revet og 40 000 (eller 30 000 etter andre kilder) mennesker måtte flytte. En million kubikkmeter hvit og rosa transilvansk marmor ble skaffet til veie ved å hakke ned to fjell, og til lysekronene ble det brukt 3 500 tonn krystall. Den største lysekronen måler 9 meter i diameter, veier 5 tonn og har 1 000 lyspærer.Flere skoger ble ødelagt for å skaffe til veie tre til veggkledning, gulv, dører osv. Det ble brukt eik, alm og kirsebærtre, blant annet. Det ble brukt 3 500 kvadratmeter lær og 200 000 kvadratmeter tepper.