Yerusalem
Ketika kaum Muslim pergi ke "Bayt Al-Maqdes" untuk pertama kalinya, mereka mencari lokasi Masjid Al-Aqsa ("Masjid Terjauh") yang disebutkan dalam Al-Qur'an dan Hadits menurut keyakinan Islam. Sumber-sumber Ibrani dan Arab dari masa itu mengatakan bahwa situs tersebut penuh dengan sampah sehingga kaum Arab dan Yahudi bersama-sama membersihkannya. Khalifah Umayyah Abdul Malik bin Marwan memerintahkan pembangunan Kubah Shakhrah (Kubah Batu) pada akhir abad ke-7. Syamsuddin Al-Maqdisi, seorang sejarawan abad ke-10, menuliskan bahwa Abdul Malik membangun shakhrah tersebut agar dapat mengimbangi kemegahan gereja-gereja monumental di Yerusalem.
Masjid Al-Aqsha
Pada tahun 130 M, Kaisar Hadrianus menjanjikan untuk membangun ulang Yerusalem, tetapi umat Yahudi merasa dikhianati karena sang kaisar hendak membangun kota berdasarkan kepercayaan pagannya, juga hendak membangun kuil yang dipersembahkan bagi pemujaan Dewa Yupiter di bekas reruntuhan Bait Suci kedua. Ketegangan antara pemerintah Romawi dan umat Yahudi semakin memanas saat sang kaisar juga melarang perintah sunat yang dipandang sebagai sebentuk mutilasi bagi kaisar yang menganut seorang penganut Helenis taat. Hal ini berujung pada pemberontakan yang dipimpin Simon Bar Kokhba. Namun pemberontakan itu berhasil dihancurkan pihak Romawi pada tahun 135 M. Akibatnya, umat Yahudi diusir dari Palestina, dilarangnya penggunaan hukum Taurat dan penanggalan Yahudi, dan menghukum mati ahli Yahudi. Kaisar Hadrianus membangun ulang kota Yerusalem sebagai sebuah kota Romawi bernama Aelia Capitolina dan umat Yahudi dilarang memasukinya.
Di sisi lain, agama Kristen mulai bangkit dan menyebar di tubuh Kekaisaran Romawi hingga pada akhirnya menjadi agama resmi negara. Kaisar Konstantinus I melakukan kristenisasi masyarakat Romawi dan mengunggulkannya atas pemujaan paganisme. Kuil Yupiter yang dibangun Kaisar Hadrianus di reruntuhan Bait Suci kedua dihancurkan segera setelah Konsili Nicea I atas perintah Konstantinus I.