該公園的歷史始於 2014 年，當時墨西哥總統恩里克·佩尼亞·涅托 (Enrique Peña Nieto) 宣布了為墨西哥城建設新交通樞紐的計劃。它將建在特斯科科湖大部分乾涸的湖床上，這片水體曾經包圍著墨西哥城的古老祖先特諾奇蒂特蘭，阿茲特克帝國的中心。營銷承諾 NAICM 將成為世界上最環保的機場之一。該航站樓由 1999 年普利茲克獎和 2009 年阿斯圖里亞斯親王藝術獎得主諾曼·福斯特 (Norman Foster) 設計，將是第一個獲得該獎的航站樓 LEED 白金認證能源效率和可持續設計的最高國際認可。
其所在地特斯科科湖 (Lake Texcoco) 已經失去了 95% 以上的原有水面，並於 2015 年計劃將其完全排幹以建設機場。然而，當安德烈斯·曼努埃爾·洛佩斯·奧夫拉多爾 (Andrés Manuel López Obrador) 2018 年就任墨西哥總統時，他放棄了該計劃。最終耗資超過 130 億美元，並造成嚴重的環境破壞：這個未完成的項目摧毀了候鳥的一個重要避難所。墨西哥州（墨西哥城周圍的聯邦領土）的雕刻山脈。農田被夷為平地；並改變了納瓦人文化首都的景觀，納瓦人是包括墨西加人（或阿茲特克人）在內的土著居民。
埃切維里亞自稱近三十年來一直對該地區著迷，他被新政府任命負責恢復當地的生態系統。 “感覺就像我要去火星一樣，”建築師在反思自己負責該項目時說道。該公園佔地面積相當於墨西哥城巨大的查普爾特佩克森林公園面積的21倍。埃切維里亞提供了自己的比較：“這個地方的面積是瓦哈卡市的三倍，對於墨西哥以外的人來說，它的面積大約是曼哈頓的三倍。”
修復工程並非墨西哥新總統的一時興起，而是一個世紀願景和計劃的結晶。 “我們已經圍繞它滑行了 75 年”，Echeverría 說道，他引用了早在 1913 年就提出的修復項目，其中包括 Miguel Ángel de Quevedo（著名的早期環保主義者）在 1930 年代和農學家 Gonzalo Blanco Macías 在 1950 年代提出的修復項目。埃切維里亞說，所缺少的“不是缺乏想法，而是缺乏政治意願”。
