La squadra è sicuramente la migliore di tutta l'Arcadia, specialmente in termini di supporto finanziario, settore giovanile. Inoltre è la squadra più famosa della regione.
La società fu fondata nel 1931. Dopo due fusioni e vari scioglimenti nel corso degli anni, il club, nella sua attuale forma, esiste dal 1978. L'Asteras fu uno dei membri fondatori della B Ethniki (la seconda divisione greca) nel 1962-1963.
Il 12 maggio 2007 l'Asteras, piazzandosi al primo posto in Beta Ethniki, guadagnò la promozione alla Super League per la stagione 2007-2008. Fu quella la prima storica promozione in massima serie.
Nella stagione 2014-2015 partecipa per la prima volta ad una coppa europea, giocando l'Europa League (in cui giunge alla fase a gironi dopo il superamento di due turni preliminari) dopo il quinto posto nella precedente edizione del campionato greco.