Mula 636 hanggang sa pagsisimula ng mga krusada , ang Palestina ay unang pinamahalaan ng nakabase sa Medina na mga kalipang Rashidun at pagkatapos ay ng nakabase sa Damascus na kalipatang Umayyad at pagkatapos ay ng nakabase sa Baghdad , Iraq na mga Kalipang Abbasid.
