Paralimni

La storia della squadra inizia nel 1944, in seguito alla fusione di due precedenti squadre della città di Paralimni, Heracles e People's Love.

Per circa 20 anni, l'Enosis ha partecipato solo a manifestazioni di carattere locale, a causa del divieto da parte della CFA di prendere parte ai propri tornei. La mancata ammissione portò all'affiliazione dell'Enosis all'E.A.P.O., un'associazione di squadre di piccoli centri urbani (la CFA accettava solo squadre basate nelle città). Nel 1965 la CFA cambiò le proprie regole e l'Enosis poté finalmente iscriversi al campionato di seconda divisione. Fin dal primo campionato la squadra tentò di centrare la promozione in massima serie; l'impresa riuscì dopo 4 tentativi, nel 1968-1969. L'Enosis, da quel momento, non è più ridisceso in seconda divisione.

Tra gli anni settanta e gli anni ottanta la squadra prese parte a 5 edizioni delle coppe Europee: 3 volte alla Coppa delle Coppe (pur non vincendo mai la Coppa di Cipro - fu infatti sconfitto 3 volte in finale dall'Omonia Nicosia, che avrebbe poi preso parte alla successiva Coppa dei Campioni lasciando libero il posto nella seconda competizione) e 2 volte alla Coppa UEFA.