AEパフォス
もともとパフォスにはAPOPとエヴァゴラスという2つのクラブが存在し、共にファーストディビジョンやセカンドディビジョンに在籍していた。しかし他の都市のクラブのように1部リーグ常連という訳ではなかったため、強いクラブを望んだポーターの要望を受けて2つのクラブは合併しAEパフォスが発足した。
2つのクラブがAEパフォスを結成するために参加したとき、APOPは1部に、エヴァゴラスは2部に在籍していた。AEパフォスはAPOPの歴史を引き継ぐ形で1部リーグに参戦した。
クラブはしばらく第1部に残っていたが、2005年に2部に降格した。2005-06シーズンは2部ならがらキプロスカップの準々決勝に進出した。同じシーズンに、AEパフォスはセカンドディビジョンで優勝を果たし、ファーストディビジョンに昇格した。しかし低調な成績に終わり1年での再降格を余儀なくされた。
2014年6月9日、AEパフォスはAEククリアと合併し、新クラブ・パフォスFCとして発展的に解消した。
ラドミロ・イバンチェビッチ 2002-2003
ミオドラグ・ボージョヴィッチ 2004-2005