Elea
Elea oli alun perin kreikkalainen siirtokunta. Kaupunki tunnetaan ennen kaikkea filosofeistaan. Ksenofanes perusti Eleassa elealaisen filosofikoulukunnan, ja sieltä olivat kotoisin filosofit Parmenides ja Zenon Elealainen. Myöhemmin siitä tuli roomalainen kaupunki nimellä Velia. Kaupunki hylättiin keskiajalla. Sen arkeologinen alue on osa Unescon maailmanperintökohdetta nimeltä "Cilenton ja Vallo di Dianon kansallispuisto, Paestumin ja Velian arkeologiset alueet sekä Certosa di Padula".
Eilat
Muslimit siirsivät kaupungin Bysantin ajan kaupungista kaakkoon. Rashidun- ja Umaijadien kalifaattin aikana kaupunki tuli tunnetuksi arabiankielisellä nimellä "Ayla" ja sittemmin nimellä Akaba. Nykyinen Eilat perustettiin Israelin itsenäisyyssodan tuloksena Israelin vuonna 1949 valtaamalle alueelle. Yhdistyneet kansakunnat oli äänestänyt Palestiinan jakamisesta juutalaisten ja arabien valtioihin vuonna 1947, mutta osapuolten välillä syttyi taisteluja saman vuoden marraskuussa. Israel julistautui itsenäiseksi toukokuussa 1948 ja itsenäisyyssodan taistelut keskittyivät enimmäkseen lähemmäs maan Välimeren vastaista rannikkoa. Eilat vallattiin vasta maaliskuussa 1949 tulitaukosopimuksen jälkeen. Operaatio Uvdahin aikana pieni joukko israelilaissotilaita valtasi pienen jordanialaisen vartioaseman Akaban länsipuolella. Jordania joutui hyväksymään alueen liittämisen Israeliin sen solmiessa aseleposopimuksen saman vuoden huhtikuussa. Eilatin ensimmäiset juutalaiset siirtolaiset olivat Ha-Kibbutz ha-Me’uhadin jäseniä, jotka perustivat väliaikaisen leirin Eilatin rannikolle joulukuussa 1949. Eilat kasvoi aluksi hitaasti. Vuonna 1953 sen asukasluku oli 275 ja vuonna 1956 vastaavasti 520. Huomattava muutos kaupungille oli Akabanlahden avautuminen meriliikenteelle vuonna 1956 Suezin kriisin ja Siinain miehityksen seurauksena. Tuolloin 3 500:n asukkaan Eilatista tuli hallinnollisesti kaupunki vuonna 1959. Egypti sulki jälleen lahden liikenteen vuonna 1967, mikä johti osaltaan kuuden päivän sotaan.