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
Bukit tempat Masjid Al Aqsha berada dipercaya telah dihuni sejak millenium keempat sebelum Masehi. Menurut Alkitab Ibrani, Nabi Dawud (Raja Daud) membeli sebidang tanah di Yerusalem dari salah satu suku Yebus, suku Kan’an untuk dibangun sebuah tempat ibadah di atasnya. Namun keinginan itu baru terwujud pada masa putra dan penerusnya, Sulaiman (Salomo), yang kemudian membangun tempat ibadah yang dikenal dengan Bait Suci pertama, Bait Salomo, atau Kuil Sulaiman. Lokasi pasti dari Bait Suci pertama ini masih tidak diketahui, tetapi dipercaya berada pada tempat yang sekarang menjadi kompleks Masjid Al Aqsha.