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
2011–12 Anorthosis Famagusta F.C. season made it 1–1 and gave to Anorthosis the 1 point. At Match day 3 Anorthosis went to Tasos Markou to play against Enosis Paralimni on September 17. Anorthosis players found their way to the nets on the 69th minute with the goal of Bojan Markovski after a smart kickoff of Marko Andić from the left side. Players of Anorthosis lost many opportunities to score another goal after the red card which Kiassos received. In the final stages of the match threatened to take up the equalizer causing the murmur of the fans and complaints about the fairness of the victory