نیکولای چائوچسکو، رهبر جمهوری سوسیالیستی رومانی، در طول سفر خود به شرق در سال ۱۹۷۱ با رهبر وقت کره شمالی، 김일성 (Kim Il-sung) ملاقات کرد و شیفته معماری این کشور کشور شد. سپس تصمیم گرفت این سبک ساختمانسازی را در رومانی پیاده کند
فرصت اجرای این سبک در پایتخت در سال ۱۹۷۷ و پس از زلزله قدرتمند Vrancea به وجود آمد. در اثر این زمین لرزه تعداد زیادی از ساختمانهای پایتخت آسیب دیده و یا تخریب شده است. چائوچسکو تصمیم گرفت این ساختمانها را به سبک کرهشمالی بازسازی کند اما تقلید از سبک کرهشمالی کافی نبود . چائوشسکو قصد داشت یک ساختمان غول پیکر بسازد. چیزی که باعث میشود بازدیدکنندگان احساس کوچکی کنند و قدرت حزب کمونیست رومانی را احساس کنند.
پس از پاکسازی منطقه محلی با تخریب ساختمانها و جابجایی حدود ۴۰ هزار نفر از ساکنان بخارست، منطقه برای شروع ساخت ساختمانها در سال ۱۹۸۴ آماده شد. معمار رومانیایی آنکا پترسکو با کمک ۷۰۰ معمار جوان دیگر به برنامهریزی این غول اختصاص یافت. او "قصر" را طراحی کرد.
در فرآیند ساخت، فقط از مصالح تولید رومانی از جمله دو میلیون تن شن و ماسه، ۷۰۰ هزار تن فولاد، ۵۰۰هزار تن سیمان و سههزار و ۵۰۰ تن کریستال استفاده شد.
ابتدا قرار بود این ساختمان با استفاده از کار «داوطلبانه» مردم رومانی و همچنین کار اجباری نیروهای ارتش رومانی در مدت دو سال به پایان برسد. تخمین زده می شود که بین ۲۰ هزار تا ۱۰۰ هزار کارگر در نهایت در «کاخ» کار کردند، که منجر به هزینههای سه میلیارد دلاری شد.
اگرچه قرار بود این ساختمان تا سال ۱۹۸۶ نهایی شود، اما هنوز از نظر فنی تا به امروز ناقص است، زیرا تنها ۴۰۰ اتاق از هزار ۱۰۰ اتاق آن قابل استفاده است. پس از مرگ چائوچسکو، این کاخ به خانه دولت جدید رومانی تبدیل شد و به عنوان خانه دیپلماتیک و سیاسی رومانی عمل کرد. در طول سالها، مهندسان ساختمانها را مورد بازرسی قرار دادهاند و مشخص شده است که به دلیل وزن آن، هر سال، کاخ شش میلیمتر در زمین نرم زیرین فرو میرود.
