Ο Όμιλος ιδρύθηκε το 1896 στα Ταύταλα Κωνσταντινουπόλεως με το όνομα Ηρακλής, ενώ στην συνέχεια μετονομάστηκε Γυμναστικός Σύλλογος Ταυτάλα. Το 1906 στους Ολυμπιακούς Αγώνες, στην Αθήνα, στεφανώθηκαν οι Ολυμπιονίκες στο πένταθλο και στην αναρρίχηση επί κάλω οι αθλητές Αλιμπραντής Γεώργιος και Αλιμπραντής Νικόλαος. Μέχρι το 1964, στην Τουρκία, κατείχε την πρώτη (1η) θέση ανάμεσα σε όλα τα σωματεία με τμήματα μπάσκετ, βόλλεϋ, ποδάσφαιρο, τέννις, πιγκ- πογκ, πάλη, ποδηλασία, ενόργανη γυμναστική κ.λ.π.

Το 1968 ιδρύεται και στην Αθήνα συνεχίζοντας έτσι την αθλητική δραστηριότητα στη Μητέρα Πατρίδα, συσπειρώνοντας γύρω του όλη την ομογένεια της Κωνσταντινούπολης.