किंवदंती के अनुसार, यह हेराक्लेस था जिसने पहली बार खेलों को “ओलंपिक” कहा और उन्हें हर चार साल में आयोजित करने का रिवाज स्थापित किया। मिथक जारी है कि हेराक्लेस ने अपने बारह श्रम पूरे करने के बाद, उन्होंने ज़ीउस के सम्मान के रूप में ओलंपिक स्टेडियम का निर्माण किया।