Klub ten został założony w 1908 roku. Piłkarze rozgrywają swoje mecze na Lysimachos Kaftanzoglio Stadium, mieszczącym 28 028 widzów.

Zespół z Salonik nigdy nie zdobył mistrzostwa Grecji. Najwyższą pozycję, jaką zajął w rozgrywkach krajowych, było miejsce trzecie (w sezonie 1983/84).

Iraklis pięciokrotnie występował w finale Pucharu Grecji, ale tylko raz udało mu się wywalczyć to trofeum- w 1976 roku. Dwa razy także zdobył Puchar Bałkanów- w 1935 i 1985 roku.

W zeszłym sezonie grecki klub zajął czwartą pozycję w rozgrywkach ligi greckiej.
Trenerem Iraklisu jest 45- letni Savvas Kofidis.

W kadrze zespołu znajduje się jeden Polak- obrońca Mirosław Sznaucner, który przeniósł się do Grecji z GKS-u Katowice. Sznaucner w Iraklisie występuje od sezonu 2003/2004.

W klubie tym występował także inny Polak- Cezary Kucharski.

Najdroższym piłkarzem Iraklisu jest 29-letni obrońca Dimitrios Mavrogenidis, który do klubu przeszedł z Olympiakosu Pireus. Mavrogenidis jest prawym obrońcą.

Rozgrywki ligowe w Grecji już wystartowały. W pierwszej kolejce, rozegranej 20 sierpnia, Iraklis podejmował u siebie Panionios Ateny. Spotkanie zakończyło się bezbramkowym remisem.

fot. www.iraklis-fc.gr