Es el único equipo provincial griego que ha logrado ganar el Campeonato de Grecia, y ello tuvo lugar durante su llamada década dorada, el periodo 1987-1988, mientras que también ha ganado dos Copas de Grecia (1984-1985, 2006-2007).
El equipo ha seguido creciendo y evolucionando, realizando importantes contribuciones al fútbol griego.
La sede actual volverá a ser el Estadio Nacional "Alcázar" a partir de 2020, que tiene una capacidad de 13.108 asientos y constituye un hito en la historia del A.E.
Nueve años después, la temporada 1972/73, se proclamó campeón de la segunda división y ascendió a la máxima categoría de la liga griega, por entonces denominada Alpha Ethniki.
Tres años después, alcanzó su primer y hasta la fecha único título de liguero.