En annen myte forteller om helten Herakles som vant et løp ved Olympia og så beordret at løpet skulle gjenoppleves hvert fjerde år, mens andre hevder at Zevs innsatte festivalen etter at han beseiret titanen Kronos. Enda en myte forteller at kong Ifitos av Elis konsulterte Pythia, orakelet i Delfi, for å forsøke å redde sitt folk fra krig i det 9. århundre f.Kr. Profetinnen rådet ham til å organisere lekene til ære for gudene. Den spartanske motparten til Ifitos bestemte seg så for å stoppe krigen under disse lekene som ble kalt olympiske etter helligdommen Olympia hvor de ble avholdt. Den mest brukte fortellingen var at Herakles feiret rengjøringen av kong Augias' staller ved å bygge Olympia med hjelp fra Athene. Uansett hva opphavet var, lekene ble holdt for å være ett av de to sentrale ritualene i antikkens Hellas, det andre var de eleusinske mysterier.