Построен в 2014 - 2017 годы по проекту консорциума во главе с нью-йоркским архитектурным бюро Diller Scofidio + Renfro c ландшафтными архитекторами Hargreaves Associates, так же из Нью-Йорка, и московскими урбанистами Citymakers, выигравшими в 2013 году международный конкурс на разработку ландшафтно-архитектурной концепции территории.
Проект полностью финансировался из городского бюджета и, по данным на 2017 год, оценён в 22 - 27 млрд. рублей. Парк был торжественно открыт в день города 9 сентября 2017 года при участии президента Владимира Путина и мэра Москвы Сергея Собянина.
Название местность получила от района, который находился «за рядами» торговых лавок, имеются в виду Нижние торговые ряды за Московским Кремлём, которые тянулись от Москвы-реки до Варварки вдоль Москворецкой улицы.
В советское время территория Зарядья была выделена под строительство гостиницы «Россия», самой крупной гостиницы в мире в то время. Она заработала в 1967 году, но уже к 1990-м стала приносить убытки и была закрыта.
Несколько лет существовал план по возведению нового гостиничного комплекса на этом месте, пока в 2012 году Владимир Путин не предложил организовать на этом месте парк.
Пространство в 13 га на месте снесённой гостиницы «Россия» с давней историей и лучшими панорамными видами стало самым большим пустырём и самым дорогим участком земли в Москве.
Изначально московские власти рассматривали два сценария освоения территории: строительство парламентского центра или делового центра с гостиницей. Одним из инициаторов создания парка в Зарядье был генеральный директор девелоперской компании State Development Андрей Гринёв. 20 января 2012 года премьер-министр Владимир Путин посетил площадку, после чего предложил Сергею Собянину на месте пустыря разбить парковую зону. Вскоре права аренды на земельный участок в Зарядье и сохранившаяся стилобатная часть снесённой гостиницы «Россия» были переданы ОАО «ГАО „Москва“» (частная собственность, организация ликвидирована 20.02.2016), 100 % акций которой принадлежат московской мэрии.