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.
Al-Jami' al-Aqsha
Ada beberapa pendapat terkait waktu Al-Jami' al-Aqsha pertama kali dibangun. Pendapat yang paling masyhur adalah Al-Jami' al-Aqsha merupakan tempat Umar bin Khaththab melaksanakan salat jamaah saat berkunjung ke Yerusalem dan Umar pula yang memerintahkan pendirian bangunan tersebut. Beberapa pendapat lain menyatakan bahwa bangunan ini dibangun pada masa pemerintahan Kekhalifahan Umayyah, sedangkan pendapat lain menyatakan bahwa bangunan awalnya dibangun Umar dan kemudian dibangun ulang pada masa Kekhalifahan Umayyah.