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