Se fundó en 1899 como el Iraklis Thessaloniki Club Gimnástico.