Enosis Neon Paralimniou was founded in April 1944, following the merger of two Paralimni clubs, Heracles and People's Love.

On those, it was clear that whenever the club's members decided to cease its operations, all of its assets (movable and immovable property) would go straight to the Church.

The first football match played in Paralimni took place in the first half of the year 1945, some weeks before the end of World War II, against a German team of POWs (no further details found).

The team's colours of claret and blue were introduced by the Parnerou brothers, who were both supporters of West Ham United, acquainted with player Bobby Moore and grew up in East London.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.