Enosis Neon Paralimni FC weeks before the end of World War II, against a German team of POWs (no further details found). The first recorded encounter was on 16 September 1945, against a mixed team from Anorthosis and EHAN, both of Famagusta (a final 4–5 loss). Until the early 1960s, Enosis took part only in local competitions, since the Cyprus Football Association (CFA) had repeatedly denied its participation in its competitions, stating that only clubs based in towns could take part. The CFA's denial was the reason why Enosis joined E.A.P.O., a village-based club association. In 1965, the CFA changed its rules and Enosis
Enosis Neon Paralimni FC finally managed to join and participate in the second division. From the very beginning, the side tried to win promotion to the first division and, after four attempts, managed to finish first, in the football season of 1968–69. Since then, Enosis has taken part in all 45 editions of first division, being one of only five clubs never to have been demoted into the second division until 2013–14, when it was relegated for the first time to the second division after finishing 13th in the league. "For recent transfers, see List of Cypriot football transfers summer 2018." Enosis Neon Paralimni