Human sa Muslim nga pagsakop sa Palestina sa 636<unk>640, daghang Muslim nga nagmando nga mga dinastiya misunod sa usag usa samtang nakigbisog sila sa pagkontrolar sa Palestina: ang Rashiduns; ang Umayyads, kinsa nagtukod sa Dome of the Rock ug sa al-Aqsa Mosque sa Jerusalem; ang Abbasids; ang semi-independent nga Tulunids ug ang Ikhshids; ang Fatimids; ug ang Seljuks. Sa 1099, ang mga Krusado nagtukod sa Gingharian sa Jerusalem sa Palestina, nga gisakop sa Ayyubid Sultanate sa 1187. Napakyas ang mga Krusado sa pag-agaw pag-usab sa Palestina bisan pa sa dugang mga pagsulay. Ang mga Mamluk sa Ehipto nag-agaw sa Palestina gikan sa mga Mongol (nga nagdaog sa Ayyubid Sultanate) niadtong 1260
. Ang mga Ottoman misakop sa Palestina niadtong 1516 ug nagmando niini hangtod nga gisakop kini sa Ehipto niadtong 1832. Walo ka tuig sa ulahi, ang Hiniusang Gingharian misulong ug mibalik sa rehiyon ngadto sa mga Ottoman. Ang dakong mga kausaban sa demograpiya nahitabo sa panahon sa ika-19ng siglo ug uban sa mga migrasyon sa rehiyon sa mga Druze, Circassian ug Bedouin nga mga tribo. Ang pagtungha sa Zionismo nagdala usab ug daghang Hudiyong mga imigrante gikan sa Uropa, ug ang pagkabanhaw sa Hebreohanong pinulongan.