Základní kámen byl položen dne 25. 6. 1984, v době, kdy Rumunsko již dlouhodobě hospodářsky stagnovalo. Velmi náročná stavba skončila prakticky s popravou Nicolae Ceaușesca v roce 1989 po Rumunské revoluci. Za celou dobu se na ní vystřídalo celkem 20 000 dělníků a 600 architektů (hlavním architektem byla Anca Petrescu, 1949–2013).