Le prime tracce di insediamenti risalgono al Paleolitico medio (uomo di Neanderthal), sede anche delle più antiche civiltà agricole ed urbane che si conoscano (Neolitico, 8000-6000 a.C.).
L'arrivo dei popoli semiti comincia nel III millennio a.C.. Gli Ebrei, sottomessi dai Cananei, giunsero alla metà del II millennio a.C., in un periodo caratterizzato da un regime di accentuata aridità, che spingeva molte popolazioni a cercare nuovi territori per vivere. Fondarono centri di vita urbana e religiosa.
Una serie di regni e Stati ebraici ebbe vita nella regione per oltre un millennio a partire dalla metà del II millennio a.C. Ricordiamo per brevità il Regno di Israele distrutto nel 722 a.C., anno dell'invasione assira, e il Regno di Giuda (distrutto nel 586 a.C. dai Babilonesi). Questo fu poi ricostruito nel 530 a.C., e fu posto sotto protettorati diversi, dai Persiani ai Romani, fino al fallimento della grande rivolta ebraica contro l'Impero romano, che provocò la massiccia espulsione degli Ebrei dalla loro patria o il loro volontario esilio (circa il 25% della popolazione) in seguito alla distruzione del Tempio. Dopo aver soffocato la rivolta di Bar Kohba nel 135, l'imperatore Adriano cambiò nome alla Provincia Judaea chiamandola Provincia Syria Palaestina, dove Palaestina deriva dal nome biblico Phelesht[1][2] (in ebraico פלשת Pəléšeṯ, italianizzato in Filistea o Filistei), territorio costiero in origine abitato da una popolazione probabilmente indoeuropea affine ai Greci.
Gli Ebrei considerano da tempo il territorio denominato Palestina come loro patria: è per essi Terra sacra e promessa. È il luogo dove sono nati sia l'ebraismo sia il cristianesimo, e contiene molti luoghi di grande importanza spirituale per ebrei, cristiani e musulmani: per i primi in particolare il Muro del Pianto, a Gerusalemme; per i secondi il Santo Sepolcro (sempre a Gerusalemme) e la basilica della Natività di Betlemme, oltre ai luoghi in cui secondo i Vangeli visse Gesù Cristo; per i terzi, la Spianata delle moschee (ancora a Gerusalemme).