Municipio de Cuetzalan del Progreso: Historia
La principal población de la región durante la época prehispánica era la ciudad de Yohualichán, cuyas ruinas se encuentran a unos pocos kilómetros de la actual ciudad de Cuetzalan. Yohualichán fue una ciudad que recibió una gran influencia de la cultura de El Tajín, como muestra la arquitectura monumental de la zona arqueológica. En sus construcciones se reproduce el diseño de plataformas piramidales con pequeños nichos en los tableros, característicos del monumento más conocido de la ciudad totonaca de Tajín (en el actual estado de Veracruz). El apogeo de Yohualichán ocurrió hacia el final del clásico mesoamericano.
Cuetzalan fue fundada con el nombre de Quetzallan durante el apogeo de la Triple Alianza en el período Posclásico de Mesoamérica, en una región que formaba parte del Totonacapan (el país de los mantenimientos, en lengua náhuatl), que era ocupado por los totonacos. La región pagaba plumas de quetzal —uno de los bienes suntuarios más apreciados en la Mesoamérica precolombina— como tributo a la Triple Alianza. Esto dio origen a su primer escudo.