Colhuacan fue fundado en el occidente del cerro de la Estrella en el año 670 de la era cristiana de acuerdo con la crónica de Chimalpahin Cuauhtlehuanitzin.