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
Sedangkan menurut kepercayaan Yahudi, tempat yang sekarang menjadi Masjid Al Aqsha juga dipercaya menjadi tempat berdirinya Bait Suci pada masa lalu. Berdasarkan sumber Yahudi, Bait Suci pertama dibangun oleh Sulaiman (Salomo) putra Dawud (Daud) pada tahun 957 SM dan dihancurkan Babilonia pada 586 SM. Bait Suci kedua dibangun pada tahun 516 SM dan dihancurkan oleh Kekaisaran Romawi pada tahun 70 M. Umat Yahudi dan Kristen juga percaya bahwa peristiwa Ibrahim (Abraham) yang hendak menyembelih putranya, Ishak, juga dilakukan di tempat ini. Masjid Al Aqsha juga memiliki kaitan erat dengan para nabi dan tokoh Bani Israel yang juga disucikan dan dihormati dalam ketiga agama.