El club va néixer l'any 1926 a la ciutat de Kalamaria, al sud-est de Salònica per refugiats de la guerra greco-turca i l'expulsió de la població grega de Turquia. Originàriament fou fundat com un club d'art i música, i no fou fins dos anys més tard que es creà una secció de futbol.