Для размещения рассматривались разные районы Москвы: Кутузовский проспект, Фрунзенская набережная, «Москва-Сити», Тушинский аэродром, Красная Пресня (на месте стадиона), Москворецкая набережная (на месте Военной академии Ракетных войск или гостиницы «Россия»), площадка у посёлка Коммунарка[8], парк «Музеон» и Софийская набережная. В сентябре 2014 года была выбрана территория в Мнёвнической пойме, что опротестовали экологи.
Выбрать проект будущего здания предлагалось членам обеих палат парламента, Федеральной службе охраны, Управления делами президента России на основе архитектурного конкурса. Но поданные работы вызвали у парламентариев эстетические разногласия, разрешить которые не помог и повторно проведённый конкурс.
Сложности вызвал и вопрос финансирования. Изначально предполагалось строить Парламентский центр на средства частного инвестора, который затем получит в собственность здания Государственной думы и Совета Федерации с возможностью возведения на их месте гостиниц или других объектов. Однако по замечанию архитектурного критика Григория Ревзина, Государственная дума расположена в здании Совета труда и обороны 1935 года постройки, авторства Аркадия Лангмана, памятника архитектуры, который охраняется государством и не может быть снесён.
Начать работу Парламентский центр может к 2020 году. По другим данным, строительство отложено на неопределённый срок из-за сложной экономической ситуации в стране.