Одной из древнейших является легенда о Пелопсе, которую упоминают древнеримский поэт Овидий в своих "Метаморфозах" и древнегреческий поэт Пиндар. Пелопс, сын Тантала, рассказывается в этой легенде, после того, как царь Трои Ил завоевал его родной город Сипил, покинул родину, и отправился к берегам Греции. На самом юге Греции он нашел полуостров и поселился на нем. С тех пор этот полуостров стали называть Пелопоннесом. Однажды увидел Пелопс красавицу Гиподамию - дочь Эномая. Эномай был царем Писы, города, расположенного на северо-западе Пелопоннеса, в долине реки Алфей. Пелопс влюбился в прекрасную дочь Эномая и решил просить у царя ее руки.
Но оракул предсказал Эномаю гибель от руки мужа его дочери. Чтобы предотвратить такую судьбу Эномай решил вообще не выдавать дочь замуж. Но как это сделать? Как отказывать всем претендентам на руку Гиподамии? Много достойных женихов сваталось за красавицу царевну. Отказывать всем без причины Эномай не мог и придумал жестокое условие: он отдаст Гиподамию в жены лишь тому, кто победит его в состязании на колеснице, но если он окажется победителем, то побежденный должен поплатиться жизнью. Во всей Греции не было равных Эномаю в искусстве управлять колесницей, да и кони его были быстрее ветра.
Один за другим приходили во дворец Эномая молодые люди, не боявшиеся лишиться жизни, лишь бы получить в жены прекрасную Гиподамию. И всех их убил Эномай, а чтоб неповадно другим было приходить свататься, прибил головы погибших к дверям дворца. Но это не остановило Пелопса. Он решил перехитрить жестокого правителя Писы. Тайно договорился Пелопс с возничим Эномая Миртилом о том, чтобы тот не вставлял чеку, удерживающую колесо на оси.
Перед началом состязаний Эномай, уверенный, как всегда, в успехе, предложил Пелопсу начать гонку в одиночестве. Колесница жениха срывается с места, а Эномай неспеша приносит жертву великому громовержцу Зевсу и только после этого бросается вдогонку.
Вот уже колесница Эномая достигла Пелопса, уже чувствует сын Тантала горячее дыхание коней царя Писы, он оборачивается и видит, как царь с торжествующим смехом замахивается копьем. Но в этот момент колеса с осей колесницы Эномая соскакивают, колесница опрокидывается, и жестокий царь замертво падает на землю.
С торжеством возвратился Пелопс в Пису, взял в жены прекрасную Гиподамию, завладел всем царством Эномая и в честь своей победы устроил в Олимпии спортивный праздник, который решил повторять раз в четыре года.
Другие легенды утверждают, что в Олимпии около могилы Крона, отца Зевса, состоялись соревнования по бегу. И будто бы их организовал сам Зевс, который таким образом отпраздновал победу над своим отцом, сделавшую его властелином мира.
Но, пожалуй, самой популярной в древности была легенда, о которой упоминает в своих песнях в честь победителей Олимпийских игр Пиндар. По этой легенде Игры основал Геракл после свершения своего шестого подвига - очищения скотного двора Авгия, царя Элиды. Авгий обладал неисчислимыми богатствами. Особенно многочисленны были его стада. Геракл предложил Авгию очистить в один день весь его громадный двор, если он согласится отдать ему десятую часть своих стад. Авгий согласился, считая, что такую работу выполнить в один день просто невозможно. Геракл сломал с двух противоположных сторон стену, окружавшую скотный двор, и отвел в него воду реки Алфей. Вода в один день унесла весь навоз со скотного двора, и Геракл снова сложил стены. Когда Геракл пришел к Авгию требовать награды, царь не дал ему ничего, да еще и выгнал его.
Геракл страшно отомстил царю Элиды. С большим войском он вторгся в Элиде, победил в кровопролитной битве Авгия и убил его смертоносной стрелой. После победы собрал Геракл войско и всю добычу у города Писы, принес жертвы олимпийским богам и учредил Олимпийские игры, которые проводились с тех пор каждые четыре года на священной равнине, обсаженной самим Гераклом олив