Византийский период

   В 395 году Римская империя разделяется на западную и восточную (Византию). Палестина становится византийской. В этот период Эйлат, расширенный византийцами, — важный торговый порт Красного моря. 
 

Император Юстиниан (527-565) задался целью освободить византийскую торговлю от персидской зависимости. Для этого необходимо было установить прямые сношения с Индией через Красное море. Из эйлатского порта индийские и китайские товары могли идти уже сухим путем через Палестину и Сирию к Средиземному морю. У южной оконечности Синайского полуострова на острове Иотаба (теперь Тиран), что при входе в Эйлатский залив, был устроен дозорный таможенный пункт для проходящих судов.

В Эйлате была постоянная резиденция епископа. В Араве возникли многочисленные аграрные поселения. Эйлатский архитектор Стефанос строит монастырь Cвятой Екатерины.