La prima conquista musulmana di Gerusalemme avvenne tra il 636 e il 638 d.C., durante il califfato di ʿUmar ibn al-Khaṭṭāb. La città fu presa senza spargimenti di sangue, garantendo la convivenza tra le diverse comunità religiose. Successivamente, Saladino la riconquistò nel 1187.
Dopo un periodo di dominazione bizantina (313-636), la Palestina è conquistata dagli Arabi (638 d.C.). Omar, il secondo califfo dell'Islam, fa costruire la Cupola della roccia e la Moschea di Al-Aqsa in Gerusalemme, vicino alle rovine del Secondo Tempio (di cui resta il cosiddetto "muro del pianto").
L'assedio di Gerusalemme, durato dal 7 giugno al 15 luglio 1099, fu il momento culminante e decisivo della prima crociata. Sotto la guida di Goffredo di Buglione e Raimondo IV di Tolosa, i crociati riuscirono, dopo un breve assedio, a conquistare la città e ad impadronirsi dei luoghi sacri della religione cristiana.
L'islam muove i suoi primi passi nel secondo decennio del VII secolo nel grosso borgo arabo di Mecca, che Tolomeo chiamava Macoraba, abitato dalla tribù dei Quraysh e sviluppatosi intorno al suo cubico santuario urbano della Ka'ba.