Post la islama konkero de Palestino en 636-640, pluraj islamaj regantaj dinastioj sukcedis unu la alian kiam ili luktis por kontrolo de Palestino: la Rashiduns; la Umayyads, kiuj konstruis la Kupolon de la Roko kaj la al-Aqsa Moskeo en Jerusalemo; la Abbasids; la semi-sendependaj Tulunids kaj la Ikhshids; la Fatimids; kaj la Seljuks. En 1099, la krucistoj establis la Regnon de Jerusalemo en Palestino, kiun la Ayyubid Sultanate konkeris en 1187. La krucistoj malsukcesis repreni Palestinon malgraŭ pliaj provoj. La egiptaj Mamluks prenis Palestinon de la mongoloj (kiuj konkeris la Ayyubid Sultanate) en 1260
Ĉu vi ne scias? La otomanoj konkeris Palestinon en 1516 kaj regis ĝin ĝis Egiptujo prenis ĝin en 1832. Ok jarojn poste, Britio intervenis kaj redonis la regionon al la otomanoj. Konsiderindaj demografiaj ŝanĝoj okazis dum la 19-a jarcento kaj kun la regionaj migradoj de druzoj, ĉerkesoj kaj beduenaj triboj. La apero de Cionismo ankaŭ alportis multajn judajn enmigrintojn el Eŭropo, kaj la reanimadon de la hebrea lingvo.