Während die höchste Spielklasse Griechenlands ab 1964 „Protathlima Ethnikis Katigorias“ (Πρωτάθλημα Εθνικής Κατηγορίας) hieß, stellt das Jahr 1959 einen wichtigen Zeitpunkt in der Vereinsgeschichte dar.