Venidos del noroeste del país como otras tribus nahualtlacas, los Xochimilcas (los que hacen crecer la flor) habían fundado asentamientos en Hidalgo, Lerma, Tlaxcala y Puebla antes de establecerse en el valle de México, donde erigieron la ciudad que lleva su nombre en el año de 1156.