Palestine đã bị chinh phục trong trận Yarmouk vào năm 636 trong quá trình người Hồi giáo chinh phục Syria. Và người Hồi giáo đã giảm nhẹ thuế từ thời La Mã và gánh nặng từ các cuộc đàn áp người dị giáo đối với người theo đạo Cơ Đốc. Năm 661, với vụ ám sát Ali, vua Muawiyah I đã trở thành caliph không phải bàn cãi của Thế giới Hồi giáo. Ông được trao vương miện sau đó tại Jerusalem. Vào năm 691, Mái vòm Đá đã trở thành công trình Hồi giáo đầu tiên mang tầm cỡ thế giới. Umayyad đã bị thay thế bởi Abbasids trong năm 750. Từ năm 878, Palestine đã bị cai quản bởi Ai Cập như là một khu tự trị trong gần một thế kỷ, bắt đầu với Ahmad ibn Tulun và kết thúc là Ikhshidid và cả hai vị này được chôn cất tại Jerusalem. Trong những thế kỷ này, người dị giáo đối với Cơ Đốc đã cải đạo sang Hồi giáo. Người Fatimid đã chinh phục vùng đất vào năm 969. Vào năm 1073, Palestine đã bị chiếm bởi Đế quốc Seljuq Lớn, sau đó người Fatimid đã giành lại vùng đất này vào năm 1098. Rồi nó lại rơi vào tay của các chiến binh Thập tự chinh vào năm 1099. Sự kiểm soát của các chiến binh này đối với Jerusalem và Palestine kéo dài gần thế kỷ cho đến khi bị đánh bại bởi quân đội của Saladin vào năm 1187. Sau đó, gần như toàn bộ Palestine đã được kiểm soát bởi người Ayyubid. Một bang Thập tự chinh tiền tiêu ở ven biển phía bắc tồn tại trong thế kỷ tiếp theo, thế nhưng dù có thêm 7 cuộc thập tự chinh, những chiến binh của các cuộc viễn chiến này không có quyền lực quan trọng ở Palestine. Ngôi vua Mamluk đã được gián tiếp thiết lập tại Ai Cập như là kết quả của Cuộc Thập tự chinh Thứ bảy. Đế quốc Mông Cổ đã tiến đến Palestine lần đầu tiên vào năm 1260 với một cuộc vây bắt dưới sự lãnh đạo của tướng Nestorianism Kitbuqa. Đỉnh điểm của cuộc vây bắt này là Trận Ain Jalut. Vào năm 1486, sự thù địch đã nổ ra giữa những người Mamluk và Đế quốc Ottoman và người Ottoman đã chiếm được Palestine vào năm 1516.