Xochimilcas , mesoamerikanske innfødte, slo seg ned i Cuahilama (eller Cuailama), i omgivelsene til Santa Cruz Acalpixca , og grunnla byen deres i 919 e.Kr. C. Litt etter litt spredte de seg og okkuperte andre land.
De var hovedsakelig dedikert til jordbruk og dyrket i chinampas, en jordbruksmetode som har blitt overført fra generasjon til generasjon fra før-spanske Mexico til i dag. De dyrket mais, bønner, chili og gresskar, blant andre grønnsaker, og et stort utvalg av blomster.
Fra år 1376 var de permanent i krig med aztekerne (eller Mexica) , som til slutt erobret dem i år 1430.