Cerita taman ini bermula pada tahun 2014, saat Presiden Meksiko kala itu, Enrique Peña Nieto, mengumumkan rencana pembangunan pusat transportasi baru untuk Kota Meksiko. Proyek ini akan dibangun di atas hamparan dasar Danau Texcoco yang sebagian besar telah kering, suatu badan air yang dahulu mengelilingi leluhur kuno Kota Meksiko, Tenochtitlán, pusat dari Kerajaan Aztek. Janji pemasarannya adalah bahwa NAICM akan menjadi salah satu bandara paling hijau di dunia. Terminalnya, yang dirancang oleh Norman Foster—pemenang Penghargaan Pritzker pada 1999 dan Penghargaan Seni Pangeran Asturias pada 2009—diproyeksikan menjadi yang pertama yang meraih sertifikasi platinum LEED, pengakuan internasional tertinggi untuk efisiensi energi dan desain berkelanjutan.
Lokasinya, Danau Texcoco, telah kehilangan lebih dari 95 persen luas permukaan aslinya, dan pada 2015 dibuat rencana untuk mengeringkannya sepenuhnya guna membangun bandara tersebut. Akan tetapi, ketika Andrés Manuel López Obrador mulai menjabat sebagai presiden Meksiko pada 2018, dia membatalkan rencana itu. Proyek yang tak rampung itu disebut akan menelan biaya lebih dari $13 miliar dan meninggalkan kerusakan lingkungan yang serius: proyek yang tak selesai itu menghancurkan tempat perlindungan utama bagi burung-burung migran; menorehkan luka di pegunungan di Negara Bagian Meksiko (wilayah federal yang mengelilingi Kota Meksiko); meratakan lahan pertanian; serta mengubah wajah ibu kota budaya Suku Nahua, penduduk asli yang mencakup Bangsa Mexica (atau Aztek).
Echeverría, yang menyatakan telah terobsesi dengan kawasan itu selama hampir tiga dekade, ditunjuk oleh pemerintahan baru untuk memulihkan ekosistem setempat. “Rasanya seperti menginjakkan kaki di Mars,” ujar arsitek tersebut, merefleksikan pengalamannya saat ditunjuk memimpin proyek ini. Taman ini meliputi area yang setara dengan 21 kali luas Taman Bosque de Chapultepec yang sangat besar di Kota Meksiko. Echeverría memberikan perbandingannya sendiri: “Tempat ini tiga kali lebih besar dari Kota Oaxaca dan, sebagai referensi bagi mereka di luar Meksiko, luasnya kira-kira tiga kali lipat Manhattan.”
Proyek restorasi ini bukanlah sekadar gagasan spontan dari presiden Meksiko yang baru, melainkan puncak dari visi dan rencana yang telah ada selama seabad. “Kita sudah berputar-putar membicarakan ini selama 75 tahun,” kata Echeverría, menyitir proyek-proyek restorasi yang telah diusulkan sejak 1913, termasuk rencana oleh Miguel Ángel de Quevedo (seorang environmentalis ternama di masanya) pada tahun 1930-an dan ahli agronomi Gonzalo Blanco Macías pada 1950-an. Yang selama ini kurang, menurut Echeverría, “bukanlah kurangnya ide, melainkan kurangnya kemauan politik.”