Stedet het tidligere Acatecalco, og tlatoanien og dikteren Nezahualcoyotl dro ofte dit for å slappe av og dikte. Den ble overtatt av Hernán Cortés, som seinere overlot den til regnskapsføreren ( på spansk) sin, hvilket er opphavet til det offisielle navnet. Navnet Los Ahuehuetes kommer av at parken har et stort antall av treet , som på nahuatl heter .