Sejak tahun 313 M, seiring dengan diterimanya agama Kristen secara luas oleh Roma, Yerusalem mengalami kebangkitan, yang sangat dibantu oleh St Helena (istri Kaisar Konstantinus), yang mensponsori banyak pembangunan kembali kota tersebut pada awal abad ke-4. Itu menjadi pusat ziarah Kristen.
Pada tahun 638 M, dengan pesatnya penyebaran agama baru di wilayah tersebut, Islam, kota ini direbut oleh tentara yang dipimpin oleh Abu Ubaidah di bawah kekhalifahan Umar ibn al-Khattab dan Islam datang ke Palestina.
Sejak zaman Muhammad, umat Islam telah menganggap Yerusalem sebagai tempat ziarah yang penting setelah Mekah, karena makna keagamaannya sebagai tempat perjalanan ajaib nabi ke surga.
Antara tahun 688 dan 691 M, masjid Kubah Batu dibangun oleh al-Walid ibn Abd al-Malik. Dua tahun kemudian, Masjid Al-Aqsa dibangun di lokasi yang sama, memperingati tempat sujud Nabi. Kedua masjid dan sekitarnya dikenal sebagai al-Haram al-Sharif dan menjadi situs tersuci ketiga bagi umat Islam.
Pada abad ke-11, Islam telah ada di wilayah tersebut selama lebih dari 500 tahun. Kota ini memperoleh reputasi dunia sebagai kota tiga agama. Namun ketika Fatimiyah berkuasa dan kerajaan mereka memerangi ekspansionisme Kristen, para penguasa mulai membatasi aliran peziarah Kristen. Penguasa Fatimiyah al-Hakim menghancurkan Gereja Makam Suci (kemudian dibangun kembali) sebagai respons terhadap pemberontakan, suatu tindakan yang berkontribusi terhadap serangan gencar yang dilakukan oleh Tentara Salib yang akan datang.
Pada tahun 1095 M, Paus Urbanus II berkhotbah untuk melakukan perang salib melawan umat Islam di Palestina. Mereka yang akan berperang, katanya, dijanjikan penebusan surgawi atas dosa-dosa mereka dan rampasan atas apa yang mereka rebut atau taklukkan.
Pembantaian
Pada tahun 1099 M, Yerusalem ditaklukkan oleh Tentara Salib dan penduduknya dibantai (Muslim, Kristen, dan Yahudi). Hampir sepanjang abad ke-12 kota ini menjadi ibu kota Kerajaan Latin Yerusalem.
