Царица Савская, прослышав о славе царя Соломона, приехала в Иерусалим, чтобы испытать его мудрость своими хитрыми загадками. Их первая встреча описана в одной из книг Талмуда – «Мидраше». Царь Соломон был настолько потрясен ее красотой, что не мог отвести глаз. Однако, опасаясь, что под обличьем прекрасной женщины в его гостье скрывается дьявол, Соломон решил проверить, какие у царицы Савской ноги: по убеждениям древних семитов, одной из характерных черт дьявола являлись козлиные копыта. Чтобы проверить, так ли это, Соломон построил залу с полом из хрусталя, запустил туда рыбок и предложил царице войти в него. Иллюзия настоящей воды была столь сильна, что царица Савская, переступив порог зала, приподняла платье. Соломон успел увидеть тщательно скрываемое: ноги царицы были человеческими, но весьма непривлекательными.

После смерти царя Соломона и раскола объединенного царства на Северное (Израильское) и Южное (Иудейское), контроль над районом Эйлата захватили эдомитяне и разрушили Эцион-Гевер и Эйлат. Однако позднее Уззия (Азария), царь Иудеи, восстановил контроль над побережьем Красного моря и отстроил Эйлат. Название Эцион-Гевер исчезло: и порт, и город стали называться Эйлат. Через него проходила важная дорога из южной Аравии к портам Средиземного моря. В эллинистический период, в IV–III вв. до н. э., город-порт Эйлат был переименован в Беренику, но вскоре захватившие район Негева набатеи вернули Эйлату его исконное название с небольшим искажением – Айла.

В римско-византийский период Айла по-прежнему сохраняла свое значение как порт, станция на караванном пути из южной Аравии в Газу, форт на южных рубежах империи, защищавший от набегов арабов-кочевников.

После захвата Эрец-Исраэля арабами Эйлат стал одним из немногочисленных городов страны, сохранившихся после этого нашествия. Айла в произношении арабов превратилась в Акабу (современный иорданский город в 2 км южнее древнего Эйлата имеет то же название). После захвата Эйлата крестоносцами в 1116 г. он вновь был назван Айлой.

В 1170 г. войска Саладина захватили порт и крепость и разрушили их. Эйлат практически исчез с лица земли, и только в начале периода османского владычества (XVI в.) к югу от руин Эйлата на караванной дороге вновь появилась небольшая крепость с арабским названием Акаба.

В период британского мандата на берегу Красного моря в 5 км от Акабы и в 1 км от древнего Эцион-Гевера (арабское название Умм-Рашраш) англичане построили полицейский сторожевой пост.

В 1947 г. по плану раздела подмандатной Палестины район древнего Эйлата оставался под контролем Трансиорданского эмирата, а 10,5 км береговой линии (от Акабы до пункта Таба на Синае), то есть район Умм-Рашраш, отводился будущему еврейскому государству.

Во время войны 1948 г. израильский суверенитет был утвержден над самой южной оконечностью страны и возрожден древний Эйлат (пока формально).

В декабре 1949 г. в Эйлат прибыла группа поселенцев, и уже в декабре 1952 г. он получил статус населенного пункта и его население составило 275 человек. В том же году был проложен водопровод из источников в долине Арава – Беэр-Ора и Иотвата, однако вода была сильно засолена и малопригодна для питья.

Население Эйлата было занято в основном рыболовством (в том числе разведением рыбы в садках) и различными работами на медных копях в районе Тимны, в 30 км к северу. Положение усложнялось также тем, что проход к Эйлату по морю был закрыт – Египет блокировал Тиранский пролив, ведущий из акватории Красного моря в Эйлатский залив.