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 masa pendudukan Tentara Salib, tempat ini dinamakan “Kandang Kuda Salomo (Sulaiman).” Nama Salomo mengacu pada Bait Suci yang diyakini dibangun oleh Sulaiman (Salomo) di kompleks tersebut, sedangkan ‘kandang kuda’ mengacu pada fungsinya sebagai kandang kuda oleh Tentara Salib pada masa Baldwin, Raja Yerusalem yang berkuasa pada 1118-1131 M. Menurut peneliti Yordania, Raef Yusuf Najm, Mushala Al Marwani dulunya adalah penampungan air yang dibangun pada masa Hadrianus, Kaisar Romawi, pada abad kedua.