Ο «Εθνικός Γυμναστικός Όμιλος Ηρακλείου», συντμημένα «ΕΓΟΗ», ιδρύθηκε τον Ιούνιο του 1924 και αποτέλεσε σημαντικός σταθμός στον αθλητισμό του Ηρακλείου. Ο ΕΓΟΗ αρχικά δημιούργησε τμήματα «αθλητισμού» και άλλων «παιδιών» (ποδόσφαιρο, τέννις και ναυτικά αγωνίσματα). Από τότε ακολούθησε ένα πρότυπο οργανωτικής δομής που βασίστηκε στην σχετικά αυτόνομη ανάπτυξη αθλητικών τμημάτων που είχαν δικό τους πρόεδρο και συμμετείχαν δια αντιπροσώπου στο γενικό συμβούλιο της ενώσεως.