Історія парку починається в 2014 році, коли Енріке Пенья Ньєто, тодішній президент Мексики, оголосив про плани будівництва нового транспортного вузла в Мехіко. Він буде побудований на переважно висохлому дні озера Тескоко, водойми, яка колись оточувала стародавнього предка Мехіко, Теночтітлан, центр імперії ацтеків. Маркетингова обіцянка полягала в тому, що NAICM стане одним із найзеленіших аеропортів у світі. Термінал, спроектований Норманом Фостером, лауреатом Прітцкерівської премії в 1999 році та Премії принца Астурійського в галузі мистецтва в 2009 році, мав стати першим терміналом, який отримає платиновий сертифікат LEED, найвище міжнародне визнання за енергоефективність і екологічний дизайн.
Його місце, озеро Тескоко, вже втратило понад 95 відсотків своєї початкової площі, і в 2015 році було розроблено плани повністю осушити його, щоб звільнити місце для будівництва аеропорту. Однак, коли Андрес Мануель Лопес Обрадор зайняв пост президента Мексики в 2018 році, він скасував план. Це коштуватиме понад 13 мільярдів доларів і завдасть серйозної шкоди навколишньому середовищу: незавершений проект знищив головний притулок для перелітних птахів; Різьблені гори в штаті Мексика (федеральна територія, що оточує Мехіко); знищені сільськогосподарські угіддя; і змінив ландшафт культурної столиці науа, корінного народу, який включав мексиканців (або ацтеків).
Ечеверріа, який каже, що він був зачарований місцевістю майже три десятиліття, був призначений новим урядом для відновлення місцевої екосистеми. Згадуючи про те, що його поставили керувати проектом, архітектор каже: «Було відчуття, ніби я ступаю на Марс». Площа парку в 21 раз перевищує площу великого парку Боске-де-Чапультепек у Мехіко. Ечеверріа пропонує власне порівняння: «Це місце втричі більше за місто Оахака, і, як орієнтир для людей за межами Мексики, воно приблизно втричі більше за Мангеттен».
Проект реставрації був не просто примхою нового президента Мексики, а кульмінацією століття бачення та планування. «Ми каталися навколо нього протягом 75 років», — каже Ечеверріа, посилаючись на проекти реставрації, запропоновані ще в 1913 році, включно з проектами Мігеля Анхеля де Кеведо (відомого раннього еколога) у 1930-х роках і агронома Гонсало Бланко Масіаса в 1950-х роках. «Чого бракувало, так це не ідей, а політичної волі», — каже Ечеверріа.
