Dalam sejarahnya, klub ini pernah berubah nama menjadi Neos Asteras, dan juga pernah berubah nama menjadi Athlitikos Omilos Tripolis yang melahirkan klub-klub baru.
Barulah pada 1978 Asteras Tripolis FC kembali dibentuk dan mulai bergerilya di kancah sepak bola Yunani. Masa keemasan Asteras Tripolis FC terjadi pada 2001, saat dipimpin oleh Dimitris Bakos dan Giannis Kaimenakis.
Sejak tahun 2001 hingga 2006, Asteras Tripolis FC tak terkalahkan di kandang. Mereka mampu naik empat kasta hingga menembus Liga Super Yunani, kasta teratas sepak bola negeri para dewa tersebut pada 2007.
Kontributor : Nadia Lutfiana Mawarni