Permasalahan palestina berakar dari perkembangan sejarah yang panjang yang dihayati dua macam bangsa di negeri itu, yaitu bangsa Arab dan bangsa yahudi. Kehadiran orang-orang Yahudi di “tanah yang menjanjikan” sekitar tahun 1800 SM dibawah pimpinan Ibrahim. Dan untuk beberapa abad lamanya, mereka berhijrah ke Mesir. Dibawah pimpinan Musa mereka kembali ke Palestina sekitar abad 12 SM. Dari keadaan yang lemah dan terpecah-belah Talut (Saul) berhasil mempersatukan mereka dan mendirikan sebuah kerajaan. Dan kerajaan ini semakin berkembang dibawah pimpinan Daud, pada abad 10 M, Sulaiman, putra Daud, mendirakan temple pertama di Jerusalem. Kerajaan Israel yang berlangsung kurang dari 2 abad, yang telah meletakkan dasar religius dan emosional bagi kepentingan Yahudi di Palestina maupun tuntutan Zionis atas wilayah tersebut.
Sejak abad ke 8 sampai ke 7 SM negeri ini berturut-turut dikuasai oleh Assiria, Babilonia, Persia, dan Rumawi. Temple-tempel Yahudi, termasuk Tempel pertama di runtuhkan, sedang orang-orang yahudi mengalami pengusiran (diaspora).
Sebagai tempat lahir Jesus dan agama Kristiani, Palestina dapat tempat khusus dalam kalbu dunia Kristiani. Sejak tahun 395 M orang Yahudi sudah merupakan minoritas kecil. Dibawah pimpinan Umar Bin Khattab Palestina jatuh ketangan Muslim Arab. Pada tahun 634 M, Islam mengalami perkembangan pesat. Para penduduk palestina lebih merasa dirinya sebagai orang arab. Pada abad 12 – 13 M berlangsunglah secara sporadic perang salib yang dilancarkan Gereja untuk merebut Palestina dari tangan orang Islam. Tetapi usaha itu ternyata tidak berhasil, Palestina tetap merupakan negeri Muslim Arab, baik dibawah pemerintahan Memluk Mesior (1260 -1517) maupun seterusnya pemerintahan Turkia Usmania (1517 – PD I ).