Elei Sinai ble etablert i 1982 av en gruppe israelere som var blitt kastet ut fra Yamit på Sinaihalvøya. Den ble oppkalt etter lengselen etter å vende tilbake til Sinaiørkenen, der Yamit lå.