Ένας σημαντικός σταθμός στην Ιστορία του οργανωμένου Αθλητισμού στην πόλη του Ηρακλείου ήταν η ίδρυση του ΕΓΟΗ (Εθνικός Γυμναστικός Όμιλος Ηρακλείου) τον Ιούνιο του 1924. Ο ΕΓΟΗ αρχικά δημιούργησε τμήματα «αθλητισμού» και άλλων «παιδιών» (ποδόσφαιρο, τέννις και ναυτικά αγωνίσματα). Από τότε ακολούθησε ένα πρότυπο οργανωτικής δομής που βασίστηκε στην σχετικά αυτόνομη ανάπτυξη αθλητικών τμημάτων που είχαν δικό τους πρόεδρο και συμμετείχαν δια αντιπροσώπου στο γενικό συμβούλιο της ενώσεως.
Ο ΕΓΟΗ αρχικά διέθετε δύο τμήματα: της «Ποδοσφαιρίσεως και αθλητισμού» και της «Αντισφαίρισης». Η αντισφαίριση που εθεωρείτο ως το κατεξοχήν ευγενές άθλημα συσπείρωσε επίλεκτα μέλη της αστικής κοινωνίας. Το 1929 ιδρύεται τμήμα κολύμβησης, λεμβοδρομιών, Ναυτικών παιδιών και Ιστιοπλοΐας. Τα τμήματα αυτά έπαιξαν σημαντικό ρόλο στην ανάπτυξη των θαλάσσιων σπορ. Το 1930 το τμήμα ποδοσφαίρου αυτονομείται και ιδρύεται παράλληλα τμήμα βόλεϊ και στίβου. Το 1936 δημιουργείται παλαιστικό τμήμα. Παράλληλα με τα αγωνιστικά τμήματα ο ΕΓΟΗ διέθετε δραστήριο τμήμα εκδρομών και περιηγήσεων.
Με στόχο τη διάδοση του αθλητισμού στην ενδοχώρα του νομού και την επίσκεψη χώρων με ιστορικό, αρχαιολογικό και φυσιολατρικό ενδιαφέρον. Σε επίπεδο αγωνιστικών δραστηριοτήτων ο ΕΓΟΗ φαίνεται να είχε κυριαρχική παρουσία σε ορισμένα «ευγενή αθλήματα» όπως το τέννις και η κολύμβηση ενώ διέθετε ισχυρότατες ομάδες στο στίβο και το ποδόσφαιρο.
Το τμήμα Αντισφαίρισης μονοπωλεί στην κορυφή του αθλήματος την περίοδο 1937-1940. Παρομοίως τα τμήματα κολύμβησης και στίβου κυριάρχησαν αγωνιστικά την δεκαετία του 1930. Στο ποδόσφαιρο ο ΕΓΟΗ διέθετε πανίσχυρη ομάδα που πρωταγωνιστούσε ανελλιπώς στα τοπικά πρωταθλήματα, ιδιαίτερα την περίοδο 1933-1940 και είχε μεγάλη δημοτικότητα.
Μέσα από αυτή την σύντομη ιστορική αναδρομή κατανοούμε πλέον την σπουδαιότητα ενός απ’τους αρχαιότερους αθλητικούς συλλόγους της πόλης του Ηρακλείου και την συμβολή του στα αθλητικά δρώμενα της πόλης και της χώρας μας ευρύτερα στις αρχές του 20ου αιώνα!!!