El nombre Palestina proviene data de la época del Imperio Romano, el cual conquistase el reino de Judea alrededor del año 70 A.E.C. Luego de la conquista el Imperio declaró a la región como una provincia imperial bajo el nombre de Palestina, y renombró a Jerusalén, capital del reino, como Aelia Capitolina
En su sentido político-moderno, Palestina se refiere al estado que los palestinos aspiran a declarar sobre los Territorios Ocupados de Cisjordania, Franja de Gaza y Jerusalén Oriental.
Con el surgimiento del Islam, Palestina pasa a estar bajo dominio árabe (600 E.C.).
Durante el siglo XI, Palestina es conquistada por los Cruzados.
En 1516, la región es conquistada por el Imperio Otomano (turco), quienes mantienen el dominio sobre la región hasta la Primer Guerra Mundial.
En 1920, en la Conferencia de San Remo en Italia, la Liga de las Naciones otorgó el mandato sobre Palestina y Transjordania a Gran Bretaña. El territorio otorgado incluía todo lo que es actualmente el Estado de Israel, Cisjordania, la Franja de Gaza, las Alturas del Golán y el Reino de Jordania.
En 1946 el Reino de Jordania obtiene su independencia.
En 1947 la ONU aprueba el Plan de Partición de Palestina, que determinaba que el área restante debería ser dividida en dos estados nacionales: uno judío y uno palestino. Los judíos, representados por el Movimiento Sionista, aceptaron el programa, pero el mismo fue rechazado por los árabes.
En 1948 finaliza el Mandato Británico sobre Palestina, y se funda el Estado de Israel sobre parte de la región, quedando Cisjordania bajo ocupación jordana. Jordania anexó estos territorios, pero dicha acción no fue reconocida internacionalmente. La Franja de Gaza fue ocupada por Egipto.
Desde 1967 Cisjordania y la Franja de Gaza se encuentran bajo ocupación israelí.
En 1991 comenzaron las negociaciones de paz que deberían haber culminado con la creación de un estado palestino sobre Gaza y Cisjordania. Las negociaciones llevaron a los Acuerdos de Oslo, a partir de los cuales Israel comenzó una retirada gradual de los territorios en disputa, transfiriendo la responsabilidad de los mismos a la Autoridad Palestina.
El proceso se vio interrumpido en el año 2000, con el comienzo de la Segunda Intifada.