Vários autores teceram considerações a respeito destes soberbos e magníficos Jogos, mas foi somente por volta do século VIII a.C. que surgiram as primeiras citações com alguma segurança histórica. Durante longo tempo Pisa, Elis e Esparta lutaram entre si. Enquanto os combates sucediam-se, destruindo a unidade de cada país, Ifito, rei de Elis, consultou o Oráculo de Delfos. Nesta consulta soube que os deuses interviriam se fossem oferecidos sacrifícios e restabelecidos os Jogos Herácleos, que haviam caído no esquecimento.
Em 884 a.C. Cleóstenes, Ifito e Licurgo, soberanos dos respectivos reinos de Pisa, Elis e Esparta, encontraram-se em um território neutro, o vale de Olímpia, a fim de firmar um tratado de paz: o "Ekeheiria", ou trégua sagrada. Segundo constava neste acordo, "Olímpia é um lugar sagrado, e quem ousar ingressar no mesmo com armas na mão será estigmatizada como sacrílego; é igualmente considerado sacrílego quem não vingar tal ultraje se isto estiver a seu alcance". As regras básicas do certame com as assinaturas dos reis Ifito, Cleóstenes e Licurgo foram gravadas em círculos concêntricos em um disco de bronze que permaneceu depositado no Templo de Hera. Há cerca de cento e quatro anos atrás arqueólogos encontraram o disco em questão, e deliraram com uma inacreditável constatação: o texto do regulamento enfatizava, de maneira inédita na História, a definitiva expressão "Jogos Olímpicos de 'Ekeheiria". Para manter a trégua em vigor, os monarcas de Elis, Pisa e Esparta formaram uma espécie de Senado Olímpico encarregado de proclamar a realização dos jogos esportivos a intervalos regulares.
Inicialmente, a suspensão de hostilidade referia-se às três cidades, mas depois tornou-se mais abrangente. Esta paz não foi propriamente obtida, entretanto durante os Jogos Olímpicos era declarada uma trégua. Cerca de três meses antes da realização das Olimpíadas, eram suspensas todas as guerras entre os Estados helênicos para que atletas e espectadores pudessem se dirigir de forma pacífica a Olímpia; além disso, eram abertas as fronteiras de todas as cidades e os esportistas recebiam um salvo conduto. Elis e Olímpia passaram a ser locais proibidos às armas. Foi também estabelecido neste período o "mês sagrado", durante o qual toda a atividade guerreira deveria cessar.
Alguns autores acreditam que a partir do "Ekeheiria" em 884 a.C., os Jogos foram realizados quadrienalmente. Todavia, não é possível afirmar que tenha sido o ano exato dos primeiros jogos da Antigüidade. Se foram promovidos após esta data, os nomes dos campeões permaneceram no anonimato.
