В Библии описываются очень много исторических событий , которые вкупе дадут ответ на ваш вопрос, но обо всем по порядку
Еще до того как появились евреи и арабы, на данной территории проживали народы Ханаана, потомка Ноя. Потом появился Авраам, который кочевал в этих местах и верил, что у него будут дети, несмотря на то, что он был стар как и его жена Сарра. У него не появлялись дети еще долго после того как Бог сказал ему, что он станет отцом многих народов , поэтому не дождавшись исполнения откровения, он сошелся с наложницей-египтянкой, которая родила ему сына - Измаила, от которого появились арабы, а после, через несколько лет, у Авраама появился сын и от жены его - Исаак, а у которого родилась двойня - Исав и Иаков. Иаков позднее был переименован Богом на Израиль. Потомки Исава это современная Иордания, если не ошибаюсь, а Израиль со своими детьми и внуками жил на аравийском полуострове вместе со своими собратьями, арабами и другими народностями хананейскими.
После , по библейской хронологии, был голод в земле этой, и Израиль с детьми, внуками , имением своими переселились , благодаря Иосифу в Египет, где были запасы продовольствия, опять-таки благодаря Иосифу. И так они остались в Египте и после голода, где очень размножились. Конечно, со своей стороны размножались и осваивали территории аравийского полуострова хананеи с арабами , а так как прошло приблизительно 400 лет то , естественно огромному количеству евреев ни в Египте , ни в Ханаане не были рады. После этого произошел всеми известный исход евреев из Египта, когда они шли по аравийской пустыне 40 лет и решившись на завоевание территории где жили хананеи, изгнали их и осели на современной территории Израиль.
Так и жили евреи на этой территории до нашей эры, часто враждуя и воюя с соседними народностями как арабскими, так и хананейскими. На современной территории палестинцев жили филистимляне, которые были их лютыми врагами, - наверное никогда за всю историю евреи не дружили с ними , - была как дружба, так и вражда с Ливаном, Сириею, Вавилоном, Египтом, но с филистимлянами евреи ненавидели друг друга всегда. Эта ненависть существует всю историю существования этих народов.
Филистимляне - древний коренной народ прибрежных мест юго-востока современного Израиля, который исчез по одной из версий, некоторые же считают их современными палестинцами. Большинство ученых считают палестинцев смесью арабов, хананеев, египтян и других племен. что скорее всего, ближе к правде.
Вот с тех пор то и идет вражда между палестинцами и евреями. У же после Р.Х., в нашу эру произошло множество событий, - евреи были разбиты римлянами, гонимы и рассеяны по всей земле, пока в 1948 году не произошло образования государства Израиль и соответственно новый виток враждебных отношений между этими народностями.