Первое вторжение арабов в Палестину датируется 634 годом, когда войска халифа Абу Бакра захватили византийскую крепость Босра на западном берегу реки Иордан. Полностью вытеснить византийцев им удалось только после битвы при Ярмуке, после которой в 638 году патриарх Софроний передал ключи от Иерусалима халифу Омару. В арабский период в Иерусалиме на Храмовой горе были построены всемирно известные мечети Аль-Акса и Купол Скалы. Под влиянием ислама местное некогда эллинизированное население арабизировалось. После ослабления Арабского халифата в X веке контроль над Палестиной перешёл египетской династии Тулунидов, которых сменили турки-сельджуки и, с 1098 года, вновь египетские Фатимиды.