Die Bauarbeiten an dem neuen Gebäude, dessen Größe etwa ein Drittel des Parlamentsgebäudes ausmacht, starteten im Jahr 1986 während der Herrschaft des Diktators Nicolae Ceaușescu. Nach der rumänischen Revolution von 1989 kamen die Bauarbeiten zum Erliegen. Für beide Gebäude hatte Ceaușescu ein ganzes Altstadtviertel abreißen lassen.