Klub z Salonik o korzeniach w XIX wieku, zdobywca Pucharu Grecji z 1976 roku, który w 2026 roku wrócił do Super League po dziewięciu latach.
Iraklis gra na stadionie Kaftanzoglio w Salonikach, otwartym w 1960 roku.
Barwy klubu to błękit i biel, nawiązujące do barw Grecji. Na koszulce widnieje półbóg Herakles, od którego pochodzi nazwa klubu.
Początki Iraklisu sięgają 1899 roku, gdy w Salonikach, wówczas należących do Imperium Osmańskiego, powstał Klub Miłośników Muz, stowarzyszenie literackie i muzyczne. W 1903 roku jego członkowie dodali sport, a pierwszy oficjalny mecz piłkarski rozegrali 23 kwietnia 1905 roku. W 1908 roku klub połączył się z drużyną Olympia i przyjął nazwę Iraklis. Pierwszy statut uchwalono 29 listopada 1908 roku, a pierwszym prezesem był lekarz A. Maltos.
Po II wojnie światowej Iraklis grał w pięciu finałach Pucharu Grecji: w 1947, 1975, 1976, 1980 i 1987 roku. 9 czerwca 1976 roku na stadionie w Nea Filadelfeia zremisował z Olympiakosem 4:4 po dogrywce i wygrał w rzutach karnych. Dwa gole strzelił Chadzipanagis. W 1985 roku Iraklis wygrał Puchar Bałkanów, pokonując w finale FC Argeș Pitești.
W 2011 roku Iraklis został ukarany za sfałszowanie dokumentów podatkowych: odjęto mu siedem punktów, unieważniono styczniowe transfery i zdegradowano z Super League. 1 czerwca 2011 roku komisja odwoławcza greckiej federacji odrzuciła odwołanie klubu. W lutym 2026 roku, prowadzony przez Jorgosa Petrakisa, zapewnił sobie trzy kolejki przed końcem sezonu mistrzostwo północnej grupy Super League 2, wygrywając 1:0 na wyjeździe z Anagennisi Karditsa po golu w 89. minucie, i awansował do Super League.
Iraklis 1908 gra u siebie na stadionie Kaftanzoglio Stadio. Stadion mieści 27 770 widzów.