阿斯特拉斯特里波利斯成立于1931年，是希腊历史比较悠久的球队之一。球队因队服颜色绰号“黄蓝”。该队最辉煌的时刻是从2005年开始从丙级联赛到超级联赛完成三级跳。2011/12赛季获得希腊超级联赛第六名从而获得参加2012/13赛季欧洲联赛资格赛的机会，但在第三轮中被葡萄牙的马里迪莫足球俱乐部淘汰出局。