艾杜美图斯正式成立于1923年5月，当时斯塔索普洛斯和其他学生生活在维多利亚广场，他们决定组成一个足球队，1924年， Atromitos被接纳进入希腊足球联赛。当时，在他们第一个赛季的联赛中，最终取得第三名（仅次于帕纳辛奈科斯和雅典AEK ）。 1928年，他们在最后一场比赛中以4-3击败最后成为联赛冠军的AEK雅典。同年，他们参加了第一届希腊锦标赛，他们留在联赛的上游。并于1929年，他们获得了第三名，仅仅落后帕纳辛奈科斯和雅典AEK。
       早些时候，艾杜美图斯发现在与帕纳辛奈科斯位于同一地区，这让他们很难建立一个大型的球迷基础。在随后的岁月里，艾杜美图斯开始沦落于联赛中下游，最终在1977年降级。在1981年，他们成功吸引当时的著名球员Stylianopoulos ，阿尔瓦雷斯， Toskas和Athanasopoulos ，球队的成绩有所好转。在2002年5月球队终于重新回到顶级联赛。