Se cree que Cuautitlán fue fundado por grupos Chichimecas, y se sabe que fue conquistado por los nahuas de la Triple Alianza, formando parte de una de las siete provincias que tributaban a Tlacopan.