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.
Jacek Gmoch
fue el entrenador que logró ganar el título nacional en la temporada 1987–88.