Il Gymnastikos Syllogos Iraklis Basketball Club è la sezione basket, fondata nel 1921, della polisportiva Gymnasticos Syllogos Iraklis nata nel 1908.
Ha vinto il campionato inaugurale del 1928 e quello del 1935 ed ha raggiunto tre volte la finale della Coppa di Grecia.
Nel 1995 e nel 1997 è arrivato alle semifinali della Coppa delle Coppe e nel 1996, guidato dagli ex-NBA Xavier McDaniel e Roy Tarpley, raggiunse le Final Four della Coppa di Grecia, sconfitto però dal Panathinaikos.
Altri giocatori famosi hanno giocato qui alcune stagioni, tra loro Walter Berry, Jure Zdovc, Dimitris Diamantidis e Sofoklis Schortsanitis.
Nel 2006 è retrocesso in A2 e dopo quattro stagioni è tornato nella massima serie ma, a causa di problemi economici, ha deciso alla fine dell'annata, di autoretrocedersi in serie B.
Sanata la situazione si è riguadagnato la promozione in A1 per il campionato 2019-20.
Disputa le partite interne nell'Ivanofio, (capienza 2.500 spettatori).