I år 634 ble Palestina invadert av Kalifatet, og de kristne i Jerusalem overgav seg i år 638. Området fikk navnet Jund Filastin, og var under islamsk styre frem til korstogene. Det førte etter hvert med seg at islam vant mange tilhengere i Palestina.