The area is home to some of the oldest settlements in Latin America in Huapalcalco and El Pedregal. These first settlements have been attributed to the Olmecs, Xicalancas and other tribes. A city was founded in 645 BCE by the Toltecs with the name Tolancingo as part of the empire centered in Tula. During this period, the city was home to school and temples. A calendar stone was sculpted here and a temple called Mitlancalco was built to receive the bodies of priests and princes. After 1116 CE, the Toltec Empire declined and the city was abandoned.