Начало строительства в 1984 году по решению президента страны Николае Чаушеску Проект постройки вызвал протесты общественности, так как его осуществление требовало сноса части территории старого города, на которой были размещены памятники архитектуры, в том числе и церкви.
Размеры здания поистине гигантские и составляют 270 на 240 метров. Высота здания над уровнем земли 86 метров, а подземная часть опустилась на 92 метра. На 12 этажах здания размещены 1100 комнат. Предполагалась постройка 8 подземных уровней, из них лишь 4 были построены. На сегодняшний день по своим размерам Дворец парламента в Бухаресте уступает только американскому Пентагону.
На постройку Дворца парламента было израсходовано около миллиона куб. метров мрамора, для изготовления люстр, зеркал и потолочных светильников - 3500 тонн хрусталя, для настила паркета - 900 тысяч кв. метров ценного дерева, а так же 700 тысяч тонн металлов, 200 тысяч кв. метров шерстяных ковров.