После того как правительство Москвы объявило о сносе гостиницы «Россия», в ноябре 2004 года был проведен конкурс на реконструкцию территории. Сначала на месте старой гостиницы планировалось создать новый торгово-гостиничный комплекс. Проект здания, созданный британским архитектором Норманом Фостером совместно с мастерской «Моспроект-2», был утвержден в декабре 2006 года.

В том же году начался снос гостиницы, но до стройки дело не дошло. Причин тому было несколько: громкая общественная критика проекта, долгий процесс оспаривания результатов архитектурного конкурса и, наконец, кризис 2008–2009 годов. И снова судьба Зарядья стала обсуждаться на разных уровнях. Например, была идея построить там парламентский центр. Тем временем после сноса гостиницы «Россия» на ее месте образовался пустырь, с которого открылись новые перспективы на Кремль и окружающую застройку. Все больше архитекторов и градостроителей стали высказываться за сохранение новых видовых точек, отказ от высотной застройки, появилась и радикальная для того момента мысль не застраивать Зарядье вовсе.

В октябре 2010 года  Москве был назначен новый мэр, ему предстояло решить вопрос о реконструкции Зарядья. Параллельно тема обсуждалась среди экспертов и горожан. В частности, усилиями урбаниста Петра Кудрявцева и девелопера Андрея Гринева была создана некоммерческая организация «Друзья Зарядья», которая разработала проект по превращению Китай-города в пешеходный центр с оживленной уличной жизнью. Район Зарядья в этом проекте был представлен как парк для горожан, общественное пространство и новая точка притяжения в городе. Идею активно поддерживало профессиональное сообщество — мировые специалисты, городские эксперты, урбанисты, архитекторы и искусствоведы.

В феврале — марте 2012 года был спешно организован первый открытый конкурс на создание парка, но он не принес каких-либо адекватных проектов, отвечавших поставленной задаче. Отчасти это было вызвано отсутствием четко прописанного технического задания. К тому же стало понятно, что решить проблему этого места может не столько архитектура, сколько концепция и программа.

Основываясь на опыте первого конкурса, главный архитектор Москвы Сергей Кузнецов в апреле 2013 года объявил новый открытый международный конкурс на разработку концепции парка в Зарядье. Организатором конкурса стал НИиПИ генплана. АНО «Стрелка». Институт медиа, архитектуры и дизайна" выступила в роли консультанта и подготовила подробное техническое задание. Конкурс проходил в два этапа, на первом были поданы заявки от 420 компаний, объединенных в 90 консорциумов, представляющих 27 стран со всего мира. На втором этапе было выбрано шесть консорциумов, которые возглавили Diller Scofidio + Renfro, MVRDV, ТПО «Резерв», Gustafson Porter, Turenscape, West 8. Каждая команда на возмездной основе разработала свою концепцию парка.

В тройку лидеров вошли MVRDV (Нидерланды) в консорциуме с российским бюро «Атриум», ТПО «Резерв» (Россия), Diller Scofidio + Renfro (США) в консорциуме с Hargreaves Associates (США) и Citymakers (Россия). Жюри, в которое вошли 16 российских и международных специалистов, возглавил Сергей Кузнецов.

Жюри конкурса состояло из представителей правительства Москвы, российских и международных экспертов:

Все представленные на конкурс работы были сильными, и жюри оказалось перед нелегким выбором. Бюро MVRDV в консорциуме с российским бюро «Атриум», занявшие третье место, предложили создать в парке множество небольших садов. Особенностью их проекта стала идея восстановления в ландшафте исторических слоев территории.

Занявшее второе место российское бюро — ТПО «Резерв», предложило спокойный органичный проект с четырьмя уровнями террас, центральным водоемом и большим пространством для проведения мероприятий. По рекомендации мэра финальный проект парка должен был быть дополнен решениями из других проектов. Так, удачное предложение ТПО «Резерв» по организации выхода к нижней набережной Москвы-реки было учтено в проекте победителей конкурса. Кроме того, ТПО «Резерв» стало проектировщиком концертного зала.

Парк — это современное открытое общественное пространство, где посетитель может отдохнуть в природной среде, увидеть город с необычного ракурса, прогуляться по основным ландшафтным зонам страны. Команда разработала концепцию под названием «Природный урбанизм» (Wild urbanism), которая подчеркнула триумф природы над плотной городской застройкой за счет интеграции современных технологий и павильонов в многоуровневый ландшафт. Международный консорциум специалистов дополнил Даглас Блонски, управляющий Центральным парком
Нью-Йорка, инженеры BuroHappold, специалисты по свету Arup и климату Transsolar, транспортные инженеры Mobility in Chain. Генеральным подрядчиком и проектировщиком стал «Мосинжпроект», российскими архитекторами и инженерами — МАХПИ. В создании парка также участвовало бюро Тимура Башкаева, спроектировавшее интерьеры павильонов Медиацентра и «Заповедного посольства». Инсталляцию «Ледяной пещеры» подготовили художник Александр Пономарев и архитектор Алексей Козырь. В 2017 году Citymakers и дирекция парка завершили работу над созданием социокультурной программы и финансовой модели парка.

По плану строительство парка должно было начаться в 2014 году, но его пришлось перенести из-за сложностей, возникших при демонтаже фундамента гостиницы «Россия». Еще до гостиницы на этом месте планировалось построить восьмую сталинскую высотку, для которой был заложен мощнейший стилобат. Высотка была построена до 14-го этажа, прежде чем строительство остановилось. Фундамент гостиницы был сделан на базе этого стилобата, выполненного из сверхтвердого бетона. Для его демонтажа пришлось применить специально разработанную технологию на основе алмазной резки. В итоге строительство парка началось в 2015 году, а торжественное открытие состоялось спустя всего 2,5 года — 9 сентября 2017-го.

Для каждой ландшафтной зоны парка был подобран свой тип почвы и уникальный набор многолетников. Всего в парке было высажено 752 дерева, привезенных из российских питомников (зимние посадки) и из Германии (весенние посадки). В последние дни перед открытием стройка шла 24 часа в сутки. 9 сентября, как и было запланировано, парк встретил первых посетителей, среди которых по решению мэра в первую очередь были школьники и многодетные семьи.

Решение отдать «золотую» территорию в центре города для общественного пользования горожанам можно считать беспрецедентным. Кроме того, «Зарядье» — это первый новый парк, созданный в историческом районе города за последние 70 лет. Выдающийся уровень парковой архитектуры «Зарядья» отметили не только российские, но и главные мировые издания, такие как The Economist, The Telegraph, Blueprint, The Guardian, Archdaily и многие другие. А первый миллион посетителей спустя всего месяц после открытия подтверждает успех нового общественного пространства у горожан.