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
Ada beberapa pendapat terkait waktu Masjid Al Qibli atau Jami' Al Aqsha pertama kali dibangun. Pendapat yang paling masyhur adalah Jami' Al Aqsha adalah tempat Umar bin Khaththab melaksanakan shalat jamaah saat berkunjung ke Yerusalem dan Umar pula yang memerintahkan pendirian bangunan tersebut. Awalnya Umar sengaja untuk tidak membuat Kubah Shakhrah, mihrab Jami' Al Aqsha, dan Ka'bah tidak berada pada satu garis lurus. Namun saat Jami' Al Aqsha dibangun ulang oleh Kekhalifahan Umayyah, mihrab masjid tersebut digeser 40 meter ke barat sehingga mihrab masjid segaris lurus dengan Kubah Shakhrah di utara dan Ka'bah di selatan. Mihrab lama dalam masjid diberi nama "mihrab Umar."