Στις 8 Νοεμβρίου 1926, περίπου 40 άνθρωποι συγκεντρώθηκαν στο ζαχαροπλαστείο του Χαράλαμπου Χατζηιωάννου, στην οδό Λήδρας. Η ιδέα του Διομήδη Συμεωνίδη πήρε σάρκα και οστά με πρωτεργάτη τον Γεώργιο Πούλια, ο οποίος εξελέγη πρώτος πρόεδρος, έχοντας γενικό γραμματέα τον Χριστόδουλο Πική.
Ο σύλλογος ιδρύθηκε ως ΑΠΟΕΛ και στις 25 Ιανουαρίου 1928, με απόφαση Γενικής Συνέλευσης, μετονομάστηκε σε Αθλητικό Ποδοσφαιρικό Όμιλο Ελλήνων Λευκωσίας. Εκείνη η συγκέντρωση έμελλε να αποτελέσει την αφετηρία μιας διαδρομής που σημάδεψε ανεξίτηλα τον κυπριακό αθλητισμό.