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.