Seemiläinen väestö, kanaanilaiset, asutti seudun 3. vuosituhannella eaa. Egyptiläiset valloittivat alueen 1500-luvulla eaa. Indoeurooppalainen heimo, filistealaiset ("peleset"), asettui alueelle 1200-luvun tienoilla eaa. Ensimmäinen maininta Israelista löytyy egyptiläisestä Merenptahin steelasta 1200-luvulta eaa. Juutalaisen perimätiedon mukaan noin 1000-luvulla eaa. heprealaiset perustivat alueelle Israelin kuningaskunnan. Arkeologia vahvistaa tuolla alueella olleen kuninkaan nimeltä Daavid. Damaskuksen kuningas pystytti 800-luvulla eaa. monumentin, josta säilyneessä palassa oleva kirjoitus mainitsee taistelut ja voitot "Israelin kuninkaasta" sekä "Daavidin huoneen kuninkaasta". Raamatun mukaan kuningas Daavid valloitti filistealaisten maan. Israel hajosi noin 931 eaa. Israeliksi ja Juudaksi. Israel liitettiin 721 eaa. Assyrian valtakuntaan. Babylonia valloitti alueen 586 eaa. tehden lopun Juudean itsenäisyydestä, ja Persia liitti Babylonian itseensä. Aleksanteri Suuri valloitti Gazan tienoon 330-luvulla eaa., jonka jälkeen se jaettiin diadokkien kesken. 160-luvun eaa. puolesta välistä lähtien suurta osaa Palestiinasta hallitsi uusi juutalaisvaltio, kunnes Rooma valloitti rannikon 63 eaa. Alueesta tehtiin Rooman Judaean provinssi vuonna 6 jaa. Sen pääkaupunki oli Caesarea Maritima. Suuri juutalaiskapina ja Jerusalemin temppelin tuho tapahtui 70. Vuoden 132 Bar Kokhban kapinan jälkeen keisari Hadrianus nimesi maan Palestiinaksi kukistettuaan kapinan äärimmäisen verisesti, jossa noin juutalaista menetti henkensä.