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's reformation led to its re-establishment on 29 November 1908 under the name Macedonikos Gymnasticos Syllogos, which translates to Macedonian Gymnastics Club. A year later, "Iraklis" (Heracles) was incorporated into the club's title as a tribute to the legendary Greek hero.