PO Triglias

La squadra trae le proprie origini dall'Omilos Filomouson ("Amici del club musicale"), una società musicale e sportiva fondata a Salonicco nel 1899. Nel 1902 il sodalizio si dotò di un dipartimento sportivo, che prevedeva anche una sezione calcistica. La prima partita di calcio dell'Omilos Filomouson fu giocata il 23 aprile 1905 contro una squadra di nome Union Sportive e fu vinta dall'Omilos per 3-0.

Qualche tempo dopo il club attraversò una serie di difficoltà finanziarie, superate grazie alla fusione con l'Olympia, da cui nacque, il 29 novembre 1908, il Makedonikos Gymnastikos Syllogos ("Club ginnico macedone"), il cui primo presidente fu un medico, Alkiviadis Maltos. Dopo la rivoluzione dei Giovani Turchi, partita proprio da Salonicco nel 1908, il club fu costretto a cambiare nome e divenne Othomanikós Ellinikós Gymnastikós Sýllogos o Iraklís Thessaloníkis (Οθωμανικός Ελληνικός Γυμναστικός Σύλλογος ο Ηρακλής Θεσσαλονίκης, "Club ginnico greco ottomano Eracle di Salonicco"), in nome del semidio della mitologia greca Eracle (in lingua greca Ηρακλής, Iraklís). La denominazione fu approvata insieme ad un nuovo statuto e a una nuova dirigenza il 13 aprile 1911, in occasione dell'assemblea generale del club. Dopo che Salonicco confluì nel Regno di Grecia, l'operazione di ridenominazione ricevette il placet degli organi giudiziari greci nel 1914 e l'11 gennaio 1915 l'Iraklis divenne un club sportivo pienamente legittimato.

L'8 maggio 2011 fu declassata in seconda divisione per debiti.

Nel maggio 2017 retrocesse sul campo in seconda divisione, ma fu declassata in terza serie con sentenza della giustizia sportiva a causa di problemi finanziari. Nell'ottobre del 2017 fallisce a causa di problemi finanziari e abbandona il campionato.