Aastal 1099 vallutas Jeruusalemm esimese ristisõja läänekristliku sõjaväe ja see jäi nende kätte, kuni Saladini juhitud araabia moslemid selle 2. oktoobril 1187 tagasi vallutasid. Ta kutsus juudid ja lubas neil linnas uuesti asuda. Aastal 1219 hävitas linna müürid Mu'azzim Sultan Damaskusest; aastal 1229, Egiptusega sõlmitud lepinguga, läks Jeruusalemm Saksamaa Friedrich II kätte. Aastal 1239 hakkas ta müürid uuesti ehitama, kuid Keraki emiri Da'ud hävitas need uuesti. Aastal 1243 jõudis Jeruusalemm uuesti kristlaste kontrolli alla ja müürid parandati. Kharezmi tatarid võtsid linna aastal 1244 ja sultan Malik al-Muazzam lammutas müürid, muutes selle kaitsetuks ja paksuks, et see on taas linna müürid.
Jeruusalemm