В 638 году Халиф Омар ибн аль-Хаттаб завоёвывает Иерусалим - и город оказывается под властью ислама.
На территории Храма, (которая до этого времени была превращена в свалку мусора), строится мечеть Аль-Акса, святыня мусульман. При мусульманах Иерусалим стал называться Аль-Кудс - Святой, место, с которого, как считается, Магомет вознесся на небо, чтобы получить Коран.
Следующими правителями была египетская династия Фатимидов, которую сменили в 1077 году турки-сельджуки. Их жестокость по отношению к христианам, была одной из причин Крестовых походов.