Området ble første gang bosatt i 1286 av mexikaere (også kalt aztekere av en del historikere). Etter den spanske erobringen i 1543 ble Ixtapaluca gitt til kontrollen av Juan de Cuellar som fortsatte den tidligere praksisen til den opprinnelige indianske befolkningen med å kreve tributt hver åttiende dag fra folket som bodde her.