Parlamento Sarayı, Romanya'nın tartışmalı komünist lideri Nikolay Çavuşesku'nun gücünü göstermek istemesi ve aynı zamanda nükleer bir saldırıya bile dayanabilecek güvenli bir sığınak istemesi nedeniyle inşa edilmiştir.
Çavuşesku, Parlamento Sarayı'nı, Romanya'nın ilaç, {food}, fon vb. kaynakların kötü yönetimi nedeniyle mali olarak çöktüğü ve halk arasında kızgınlığa neden olduğu bir zamanda inşa etmeye karar verdi.
Saray'ın inşası hem kaynaklar hem de insan canları açısından önemli bir ücrete neden olmuştur. Projede on binlerce işçinin çoğu zaman zorlu koşullar altında çalıştığı tahmin edilmektedir. Ayrıca, binaya yol açmak için tüm semtler yıkılmış, binlerce sakin yerinden edilmiş ve hem yurtiçinde hem de yurtdışında tartışmalara yol açmıştır.
Parlamento Sarayı'nın inşası 1984'ten 1997'ye kadar yaklaşık 13 yıl sürmüştür. İşin ilginç yanı, 1989 Romanya Devrimi sırasında Çavuşesku idam edildiğinde Parlamento Sarayı binası hazır değildi.
Komünizmin çöküşünden bu yana dönüşüm geçiren saray, günümüzde Romanya Parlamentosu'nun merkezi olarak hizmet vermekte ve çeşitli kültürel etkinlikler ile uluslararası konferanslara görevli olarak ev sahipliği yapmaktadır. Bir zamanlar sosyalizm, totalitarizm ve komünizmin sembolü olan bu kavram, artık demokrasinin sembolü haline gelmiştir.