Γύρω στα τέλη του 1953, μια ομάδα νεαρών έθεσαν σαν στόχο και σαν όνειρο την ίδρυση ενός συλλόγου με σκοπούς εθνικούς, αθλητικούς και ταυτόχρονα την ανύψωση του μορφωτικού και κοινωνικού επιπέδου των νέων, που θα γινόντουσαν μέλη.

Στις 14 Απριλίου του 1954 και έπειτα από γενική συνέλευση αρκετών μελών των Εθνικολαϊκών Συλλόγων και Νέων Συντεχνιών, με επικεφαλή τον κ. Χριστάκη Σαββίδη γίνεται εισήγηση για την ίδρυση αθλητικού σωματείου με την ονομασία Αθλητικός Μουσικός Όμιλος ΑΠΟΛΛΩΝΑΣ Λεμεσού. Η συνέλευση ενέκρινε την εισήγηση και έτσι από τις 14 εκείνου του μηνά εν έτει 1954 γεννήθηκε ο ΑΠΟΛΛΩΝΑΣ.

Το πρώτο διοικητικό συμβούλιο της ομάδας μας αποτελείτο από τους : Χαράλαμπο Λυμπουριδή (Γραμματέας), Αντρέα Ψυλλίδη (Ταμία), Αντωνάκη Φουρλά (Σύμβουλο), Μελή Χαραλάμπους (Σύμβουλο), Αντρέα Θεοχάρους (Σύμβουλο) Αντρέα Αγγελόπουλο (Σύμβουλο) και Κώστα Παναγιώτου (Σύμβουλο).

Η πρώτη ποδοσφαιρική ομάδα δημιουργήθηκε υπό τις οδηγίες του Αντωνάκη Φουρλά, δίνοντας πολλούς αγώνες στην ύπαιθρο. Αυτό είχε σαν αποτέλεσμα να γίνεται ολοένα και πιο αγαπητή και έτσι το ρεύμα προς εγγραφή νέων μελών αυξανόταν με ταχείς ρυθμούς. Γι αυτό και αποφασίστηκε να σταλεί επιστολή στην ΚΟΠ με ημερομηνία 23 Μαρτίου 1955 για την ένταξη του ΑΠΟΛΛΩΝΑ σε αυτή. Στις 16 Οκτωβρίου του 1955, η Κυπριακή Ομοσπονδία Ποδοσφαίρου (ΚΟΠ) ενέταξε στις τάξεις της την ομάδα μας στην 2η κατηγορία.

Η ομάδα με καπετάνιο τον Αργυρή Γαβάλα κατέκτησε το Πρωτάθλημα Β’ Κατηγορίας την περίοδο 1956-1957 και την άνοδο στην Α’ κατηγορία, όπου βρίσκεται μέχρι και σήμερα.

Μέσα από την πορεία όλων αυτών των χρόνων, ο Απόλλωνας κατάφερε να κατακτήσει τέσσερα πρωταθλήματα (1991, 1994, 2006, 2022), εννέα κύπελλα (1966, 1967, 1986, 1992, 2001, 2010, 2013, 2016, 2017) και τέσσερα Super Cup (2006, 2016, 2017, 2022), ενώ επίσης είχε αρκετές επιτυχίες στις Ευρωπαϊκές διοργανώσεις καταφέρνοντας να προκριθεί πέντε φορές σε ομίλους Ευρωπαϊκών διοργανώσεων (2013, 2014, 2017, 2018, 2022).