thumb|550px|Localisation de Cempoala
thumb|250px|Vue de la pyramide de Cempoala
thumb|250px|Vue de Cempoala
thumb|250px|Vue des vestiges de Cempoala
Cempoala ou Zempoala était une ville méso-américaine très importante du Royaume Totonaque.
De nos jours, c'est une zone archéologique située dans l'État de Veracruz, au Mexique.
En nahuatl, Cempoala signifie «endroit des vingt» («vingt» se dit «cempohualli» en nahuatl). Il en existe plusieurs interprétations, soit qu'il s'agisse des vingt affluents de l'Actopan, soit qu'un marché y ait été tenu tous les vingt jours, ou encore qu'il s'agisse des vingt villes qui dépendaient de Cempoala.
La cité fut peuplée environ 1500 ans avant l'arrivée des Espagnols et on y retrouve une influence olmèque. Les Totonaques s'y installèrent plus tard et développèrent la ville, qui compta jusqu'à - habitants.
Au milieu du , les Totonaques furent défaits par les armées aztèques de Moctezuma I et durent payer un lourd tribut annuel en envoyant plusieurs centaines d'enfants à Tenochtitlan, soit pour être sacrifiés aux dieux, soit pour servir d'esclaves. Aussi, quand les conquistadors d'Hernán Cortés arrivèrent, ils purent facilement s'allier avec les Totonaques contre les Aztèques.
À cette époque, Cempoala était une ville prospère. C'était le centre religieux et commercial le plus important de toute la partie est du Mexique. Les Espagnols la surnommaient Ville Vicieuse à cause des nombreuses fêtes et des énormes jardins et vergers dont elle regorgeait, sans compter le caractère festif et joyeux de ses habitants. Plus tard, elle fut connue sous le nom de Nouvelle Séville pour sa ressemblance, d'après les Espagnols, avec cette ville ibérique.
Après la victoire de Cortés et sa prise de pouvoir sur la Nouvelle-Espagne, les Totonaques se rendirent compte des conséquences de la conquête espagnole. Ils furent chassés et durent quitter la ville. Ils furent ensuite convertis au christianisme, interdits de pratiquer leurs cultes anciens et réduits en esclavage pour travailler dans les champs de canne à sucre des nouveaux seigneurs espagnols.