De club werd in 1961 opgericht als fusie tussen Trofoni en Pallevadiaki Enosi. De club speelde lang in de Beta Ethniki en vocht daar tegen degradatie. In 1987 promoveerde de club voor het eerst naar de Alpha Ethniki. Na vier seizoenen degradeerde de club, maar keerde in 1994 en 1995 terug op het hoogste niveau.
Hierna zakte de club terug naar het derde niveau. In 2005 keerde de club terug naar het hoogste niveau. In 2011 degradeerde de club, maar mocht toch op het hoogste niveau blijven spelen, omdat enkele clubs wegens een corruptieschandaal teruggezet werden.
De club promoveerde terug naar de Griekse Super League na het winnen van de Super League 2 in 2023/24. In het seizoen 2025/26 eindigde de club als zesde op het hoogste niveau (de hoogste klassering tot dan) en behaalde tevens voor het eerst in de geschiedenis de halve finale van de Griekse voetbalbeker.
Tot 2006 stond de hoogste divisie bekend als Alpha Ethniki. Het 2e niveau staat sinds 2010 bekend als Football League en sinds 2019 als Super League 2. Het 3e niveau kende van 2019-2021 de naam Football League.
.svg)
Elias Charalambous
.svg){kind=small}
· 
· 
