Historien er nært knyttet til de øvrige kulturene i det sentrale høylandet, og Teotihuacán-kulturen, tolteker-kulturen og aztekerne hadde dagens Puebla som en del av sitt maktområde. Byen Cholula var et viktig sentrum for makt, kultur og religion i alle disse periodene.