The club was formed as POEL (, Podosferikos Omilos Ellinon Lefkosias, Football Club of Greeks of Nicosia) on 8 November 1926.
After a journey to the football club in Alexandria, Egypt in 1927 the General Assembly of 1928 decided the players showed that they were not just good footballers but also excellent track and field athletes.