Cholula, som på nahuatl heter , var en viktig by i prekolumbiansk tid, og byens historie går i alle fall tilbake til 100-tallet før Kristus. Før det var Cholula en landsby gjennom flere årtusener.