Μετά την απόφαση της αγγλικής αποικιοκρατικής διακυβέρνησης να κηρύξει παράνομη την ΑΟΝ (Ανορθωτική Οργάνωση Νεολαίας) το 1955 και αφού πέρασαν τρία δύσκολα χρόνια χωρίς θεσμοθετημένο αθλητικό σύλλογο, οι άνθρωποι οι οποίοι ήταν επικεφαλής της ΑΟΝ, οδηγήθηκαν στην απόφαση, να προχωρήσουν στην ίδρυση του Αθλητικού Μορφωτικού Συλλόγου Ερμής, το 1958. Σκοπός του νέου σωματείου, πέρα από την αθλητική δράση, ήταν η συστηματική καλλιέργεια του πολιτισμού και η παροχή ευκαιριών στα παιδιά και τους νέους να αναπτύξουν και να καλλιεργήσουν τα ταλέντα τους σε διάφορους τομείς, όπως το θέατρο, ο χορός, η μουσική κ.ά.
Ο Ερμής, ως νέο αθλητικό σωματείο, έμελλε να διαδραματίσει σημαντικό ρόλο στα ποδοσφαιρικά δρώμενα, τόσο τοπικά όσο και επαρχιακά, αλλά και Παγκύπρια. Το σωματείο αρχικά έγινε μέλος της ΕΠΕΛ Λάρνακας και στη συνέχεια αναδείχτηκε ως ένα πανίσχυρο ποδοσφαιρικό σύνολο με αξιόλογες αθλητικές επιτυχίες.
