Câu chuyện về công viên bắt đầu vào năm 2014, khi Enrique Peña Nieto, tổng thống Mexico vào thời điểm đó, công bố kế hoạch xây dựng một trung tâm giao thông mới cho Thành phố Mexico. Nó sẽ được xây dựng trên lòng hồ Texcoco gần như khô ráo, vùng nước từng bao quanh tổ tiên xa xưa của Thành phố Mexico, Tenochtitlán, trung tâm của đế chế Aztec. Lời hứa tiếp thị là NAICM sẽ là một trong những sân bay xanh nhất thế giới. Nhà ga được thiết kế bởi Norman Foster—người đoạt giải Pritzker năm 1999 và Giải thưởng Hoàng tử Asturias về nghệ thuật năm 2009—sẽ là nhà ga đầu tiên đạt được chứng nhận bạch kim LEED, sự công nhận quốc tế cao nhất về hiệu quả năng lượng và thiết kế bền vững.
Địa điểm của nó, Hồ Texcoco, đã mất hơn 95% diện tích bề mặt ban đầu và vào năm 2015, kế hoạch đã được thực hiện là rút cạn nước hoàn toàn để xây dựng sân bay. Tuy nhiên, khi Andrés Manuel López Obrador nhậm chức tổng thống Mexico vào năm 2018, ông đã hủy bỏ kế hoạch này. Cuối cùng, nó sẽ tiêu tốn hơn 13 tỷ USD và để lại những thiệt hại nghiêm trọng về môi trường: Dự án chưa hoàn thiện đã phá hủy nơi ẩn náu quan trọng của các loài chim di cư; những ngọn núi được tạc lên ở Bang Mexico (khu vực liên bang bao quanh Thành phố Mexico); đất nông nghiệp bị san bằng; và làm thay đổi cảnh quan của thủ đô văn hóa của Nahua, một dân tộc bản địa bao gồm người Mexica (hoặc người Aztec).
Echeverría, người cho biết ông đã bị ám ảnh bởi khu vực này trong gần ba thập kỷ, được chính phủ mới bổ nhiệm để khôi phục hệ sinh thái địa phương. “Tôi có cảm giác như đang bước lên sao Hỏa,” kiến trúc sư nói khi nhớ lại việc được chỉ đạo thực hiện dự án. Công viên có diện tích tương đương 21 lần diện tích công viên Bosque de Chapultepec khổng lồ của Thành phố Mexico. Echeverría đưa ra những so sánh của riêng mình: “Nơi này có diện tích gấp ba lần thành phố Oaxaca và để tham khảo cho những người bên ngoài Mexico, nó gần gấp ba lần diện tích của Manhattan.”
Dự án khôi phục không chỉ là ý tưởng bất chợt của tân tổng thống Mexico mà là đỉnh cao của tầm nhìn và kế hoạch kéo dài cả thế kỷ. “Chúng tôi đã xoay quanh vấn đề này trong 75 năm,” Echeverría nói, trích dẫn các dự án khôi phục được đề xuất ngay từ năm 1913, bao gồm các dự án của Miguel Ángel de Quevedo (một nhà bảo vệ môi trường nổi tiếng thời kỳ đầu) vào những năm 1930 và nhà nông học Gonzalo Blanco Macías vào những năm 1950. Echeverría nói, điều còn thiếu “không phải là thiếu ý tưởng mà là ý chí chính trị”.

