After a merger with a local team, the club was re-founded on 29 November 1908, called Macedonikos Gymnasticos Syllogos (meaning Macedonian Gymnastics Club). A year later, "Iraklis" (Heracles) was added to the club's name as an honour to the ancient Greek hero.
The club underwent a reformation following a merger with a local team and was subsequently re-established on 29 November 1908 under the name Macedonikos Gymnasticos Syllogos, which translates to Macedonian Gymnastics Club. A year later, "Iraklis" (Heracles) was added as an honour to the ancient Greek hero.