I oldtiden grenset Eilat mot nasjonene Edom, Midjan og stammeområdet Rephidim (et sted nevnt i ), de innfødte beboerne av Sinai.