Палестину је освојио Праведни калифат 634. Битка на Јармуку 636. током Муслиманског освајања Сирије и Египта означила је почетак муслиманске доминације над регионом, који је постао познат као Џунд Филастин и налазио се у оквиру покрајине Билад ал-Шам (Велика Сирија). Након атента на Алија 661. Муавија I је постао калифа исламског света након што је крунисан у Јерусалиму. Купола на стени је била готова 691. и била је прво велико дело исламске архитектуре у свету.