Masjid Al-Aqsha
Pada tahun 637, umat Islam mengambil alih kepemimpinan atas Yerusalem dari tangan Romawi Timur pada masa kepemimpinan Khalifah Umar bin Khaththab. Kompleks reruntuhan Bait Suci, dikenal sebagai Masjid Al Aqsha atau Baitul Maqdis oleh umat Islam, ditemukan Umar dalam keadaan tidak terawat. Meski begitu, Umar kemudian menemukan Batu Fondasi atas bantuan Ka’b Al Ahbar, seorang Yahudi yang telah masuk Islam. Batu ini diyakini sebagai titik pijakan Nabi Muhammad naik ke langit dalam kepercayaan umat Islam dan tempat Nabi Ibrahim (Abraham) hendak menyembelih anaknya, Ishaq, dalam kepercayaan umat Yahudi. Al Ahbar mengusulkan untuk membangun masjid di sebelah utara batu tersebut agar umat Islam dapat menghadap ke arah Ka’bah dan batu tersebut dalam satu garis lurus saat shalat. Namun Umar menolak gagasan itu dan membangun masjid di selatan batu. Pernyataan saksi mata yang pertama diketahui berasal dari Arcluf yang mengunjungi Masjid Al Aqsha pada tahun 670. Berdasar pernyataan Arcluf yang dicatat oleh Adomnán, dia melihat bangunan ibadah kayu persegi panjang dibangun di atas reruntuhan dan dapat menampung setidaknya 3.000 jamaah.
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.