| Seasons | Head Name | Nationality | Assistant Coaches |
| 1955-56 | Antonakis Fourlas
Panikos Aradippiotis |
Cypriots | -- |
| 1956-57 | Argyris Gavalas | Cypriot | -- |
| 1957-58 | Argyris Gavalas | Cypriot | -- |
| 1958-59 | Argyris Gavalas | Cypriot | -- |
| 1959-60 | Argyris Gavalas | Cypriot | -- |
| 1960-61 | Argyris Gavalas | Cypriot | -- |
| 1961-62 | Argyris Gavalas | Cypriot | -- |
| 1962-63 | Vangelis Panas | Greek | -- |
| 1963-64 | Marios Agathangelou | Cypriot | -- |
| 1964-65 | Yiannous Zolnai | Hungarian | -- |
| 1965-66 | Yiannous Zolnai | Hungarian | -- |
| 1966-67 | Yiannous Zolnai
Fired and replacement was Panikos Krystallis |
Hungarian
Cypriot |
Spyros Messios
|
| 1967-68 | Panikos Krystallis | Cypriot | Spyros Messios |
| 1968-69 | Panikos Krystallis | Cypriot | -- |
| 1969-70 | Alexander Petrovic | Jugoslavian | Andreas Loizou (Mavros) |
| 1970-71 | Vladimir Stounler | Czech | Andreas Loizou (Mavros) |
| 1971-72 | Vladimir Stounler | Czech | Andreas Loizou (Mavros) |
| 1972-73 | Vladimir Stounler | Czech | Andreas Loizou (Mavros) |
| 1973-74 | Oscar Hold | English | Andreas Loizou (Mavros) |
| 1974-75 | Andreas Loizou (Mavros) | Cypriot | -- |
| 1975-76 | Panikos Iakovou | Cypriot | Marios Sofroniou |
| 1976-77 | Panikos Iakovou | Cypriot | Marios Sofroniou |
| 1977-78 | Vladimir Stounler | Czech | Andreas Loizou (Mavros) |
| 1978-79 | Vladimir Stounler | Czech | Andreas Loizou (Mavros) |
| 1979-80 | Vladimir Stounler | Czech | Andreas Loizou (Mavros) |
| 1980-81 | Ztenek Kreitsi | Czech | Michalakis Skapoullis |
| 1981-82 | Ztenek Kreitsi | Czech | Michalakis Skapoullis |
| 1982-83 | Ztenek Kreitsi | Czech | Michalakis Skapoullis |
| 1983-84 | Oscar Hold | English | Andreas Michaelides |
| 1984-85 | Alan Dix | English | Andreas Michaelides |
| 1985-86 | Yosef Zatina | Czech | Dimos Kavazis |
| 1986-87
|
Eggon Pihatsek
Fired and replacement was Yohan Siarman |
Germanpolish
Austrian |
Dimos Kavazis
|
| 1987-88
|
Yohan Siarman
Fired and replacement was Vladimir Stounler |
Austrian
Czech |
Minos Kakoullis
Stavros Stylianou |
| 1988-89 | Vladislav Engel | Polish | Minos Kakoullis |
| 1989-90 | Vladislav Engel | Polish | Minos Kakoullis
Lambros Merkis |
| 1990-91 | Diethelm Ferner | German | Minos Kakoullis
Thrasos Koniotis |
| 1991-92 | Diethelm Ferner | German | Minos Kakoullis
Thrasos Koniotis |
| 1992-93 | Diethelm Ferner | German | Minos Kakoullis
Thrasos Koniotis |
| 1993-94 | Diethelm Ferner | German | Minos Kakoullis
Thrasos Koniotis |
| 1994-95 | Diethelm Ferner
Fired and replacement was Randovic Fired and replacement was Zivadinovic Fired and replacements were M. Kakoullis-T. Koniotis |
German
Serbian Serbian Cypriots |
Minos Kakoullis
Thrasos Koniotis |
| 1995-96 | Martin Kouzela | Finnish | Dimos Kavazis |
| 1996-97 | Momcilo Voukotic | Serbian | Dimos Kavazis |
| 1997-98 | Momcilo Voukotic | Serbian | Dimos Kavazis |
| 1998-99 | Dimitri Dimitriou
Fired and replacement was Nenad Starovlah Fired and replacement was Diethelm Ferner |
Romanian
Serbian German |
Yiorgos Nicolaou |
| 1999-00 | Diethelm Ferner | German | Minos Kakoullis |