Terletak di antara tiga benua, wilayah Palestina memiliki sejarah yang penuh gejolak sebagai persimpangan untuk agama, budaya, perdagangan, dan politik. Wilayah ini termasuk yang paling awal melihat penghuni manusia, komunitas pertanian, dan peradaban. Pada Zaman Perunggu, orang Kanaan mendirikan kota-kota-negara yang dipengaruhi oleh peradaban di sekitarnya, di antaranya Mesir, yang menguasai daerah tersebut pada Zaman Perunggu Akhir. Selama Zaman Besi, dua kerajaan Israel yang terkait, Israel dan Yehuda, mengontrol sebagian besar Palestina, sementara orang Filistin menguasai pantai selatannya. Orang Asiria menaklukkan wilayah ini pada abad ke-8 SM, kemudian orang Babilonia sekitar tahun 601 SM, diikuti oleh Kekaisaran Persia Achaemenid yang menaklukkan Kekaisaran Babilonia pada 539 SM. Alexander Agung menaklukkan Kekaisaran Persia pada akhir tahun 330-an SM, memulai Hellenisasi.

Pada akhir abad ke-2 SM dalam Pemberontakan Makabe, Kerajaan Hasmonean Yahudi menaklukkan sebagian besar Palestina; kerajaan tersebut kemudian menjadi vasal Roma, yang menggabungkannya pada tahun 63 SM. Yudea Romawi mengalami masalah akibat pemberontakan Yahudi pada tahun 66 M, sehingga Roma menghancurkan Yerusalem dan Kuil Yahudi Kedua pada tahun 70 M. Pada abad ke-4, ketika Kekaisaran Romawi mengadopsi Kristen, Palestina menjadi pusat agama tersebut, menarik peziarah, biarawan, dan cendekiawan. Setelah penaklukan Muslim di Levant pada tahun 636–641, dinasti penguasa saling menggantikan: Rashidun; Umayyah, Abbasiyah; Tulunid semi-independen dan Ikhshidid; Fatimiyah; dan Seljuk. Pada tahun 1099, Perang Salib Pertama mengakibatkan para Salib mendirikan Kerajaan Yerusalem, yang ditaklukkan kembali oleh Sultanat Ayyubiyah pada tahun 1187. Setelah invasi Kekaisaran Mongol pada akhir tahun 1250-an, Mamluk Mesir menyatukan kembali Palestina di bawah kendalinya, sebelum wilayah tersebut ditaklukkan oleh Kekaisaran Ottoman pada tahun 1516, yang diperintah sebagai Suriah Ottoman hingga abad ke-20 sebagian besar tanpa sengketa.

Selama Perang Dunia I, pemerintah Inggris mengeluarkan Deklarasi Balfour, mendukung pendirian tanah air bagi orang Yahudi di Palestina, dan merebutnya dari Ottoman. Liga Bangsa-Bangsa memberikan Inggris kekuasaan wajib atas Palestina pada tahun 1922. Kekuasaan Inggris dan upaya Arab untuk mencegah migrasi Yahudi menyebabkan meningkatnya kekerasan antara Arab dan Yahudi, yang menyebabkan Inggris mengumumkan niatnya untuk mengakhiri Mandat pada tahun 1947. Majelis Umum PBB merekomendasikan pemisahan Palestina menjadi dua negara: Arab dan Yahudi. Namun, situasi memburuk menjadi perang saudara. Arab menolak Rencana Pemisahan, Yahudi secara resmi menerimanya, menyatakan kemerdekaan Negara Israel pada Mei 1948 setelah berakhirnya mandat Inggris. Negara-negara Arab terdekat menyerang Palestina, Israel tidak hanya menang, tetapi juga menaklukkan lebih banyak wilayah daripada yang diperkirakan oleh Rencana Pemisahan. Selama perang, 700.000, atau sekitar 80% dari semua Palestina melarikan diri atau diusir dari wilayah yang ditaklukkan Israel dan tidak diizinkan untuk kembali, sebuah peristiwa yang dikenal sebagai Nakba (Bahasa Arab untuk 'bencana') bagi Palestina. Dimulai pada akhir 1940-an dan berlanjut selama beberapa dekade, sekitar 850.000 Yahudi dari dunia Arab berimigrasi ("melakukan Aliyah") ke Israel.

Setelah perang, hanya dua bagian Palestina yang tetap dalam kendali Arab: Tepi Barat dan Yerusalem Timur yang dianeksasi oleh Yordania, dan Jalur Gaza yang diduduki oleh Mesir, yang ditaklukkan oleh Israel selama Perang Enam Hari pada tahun 1967. Meskipun ada keberatan internasional, Israel mulai mendirikan pemukiman di wilayah yang diduduki ini. Sementara itu, gerakan nasional Palestina mendapatkan pengakuan internasional, berkat Organisasi Pembebasan Palestina (PLO), di bawah Yasser Arafat. Pada tahun 1993, Kesepakatan Perdamaian Oslo antara Israel dan PLO mendirikan Otoritas Palestina (PA), sebuah badan sementara untuk mengelola Gaza dan Tepi Barat (tetapi tidak Yerusalem Timur), menunggu solusi permanen. Perkembangan perdamaian lebih lanjut tidak diratifikasi dan/atau diterapkan, dan hubungan antara Israel dan Palestina ditandai oleh konflik, terutama dengan Hamas yang Islamis, yang menolak PA. Pada tahun 2007, Hamas menguasai Gaza dari PA, yang sekarang terbatas pada Tepi Barat. Pada tahun 2012, Negara Palestina (nama yang digunakan oleh PA) menjadi negara pengamat non-anggota di PBB, memungkinkan untuk berpartisipasi dalam debat Majelis Umum dan meningkatkan peluangnya untuk bergabung dengan lembaga PBB lainnya.