Македоникос се годинама такмичио у првој грчкој лиги пре него што је банкротирао 2006. године, и био пребачен у трећу лигу. Свој највећи успех су имали 2005. године када су стигли до финала УЛЕБ купа.
Од оснивања тим је био из Солуна, да би након што је клуб купио Димитрис Месаијакос тим био пресељен у Кожани на кратак период због нове хале која је саграђена у том граду. Тим се вратио у Солун након банкрота.
