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
Selama berabad-abad, yang dimaksud dengan Masjid Al-Aqsha adalah keseluruhan kompleks tersebut, yang dianggap sebagai suatu wilayah yang suci. Perubahan penyebutan kemudian terjadi pada masa pemerintahan Kesultanan Utsmaniyah, di mana wilayah kompleks secara keseluruhan disebut sebagai "Al-Haram asy-Syarif"; sedangkan bangunan yang terletak di bagian selatan disebut sebagai Al-Jami' al-Aqsha, yaitu tempat Umar bin Khaththab pertama kali mendirikan masjid di antara reruntuhan. Hadits Imam Ahmad menyebutkan percakapan Umar bin Khattab dan Ka'ab al-Ahbar, di mana Ka'ab menyarankan untuk membangun masjid di belakang batu Ash-Shakhrah, sedangkan Umar menolak dan memilih tempat di sebelah selatan untuk membangun masjid dengan kiblat yang mengarah ke Ka'bah saja, sehingga posisi batu tersebut berada di belakangnya.
Al-Jami' al-Aqsha yang didirikan Umar bin Khattab tersebut, juga berbeda dengan Masjid Umar, yaitu sebuah masjid yang dibangun pada masa kekuasaan Dinasti Ayyubiyah pada abad ke-12, untuk mengenang pengambil-alihan Yerusalem oleh Umar bin Khattab yang mewakili umat Islam. Tradisi setempat menceritakan bahwa pada saat pengambil-alihan tersebut, Umar diundang oleh Patriark Sophonius untuk beribadah di dalam Gereja Makam Kudus, namun Umar memilih mengerjakan salat di luar, di dekat pintu masuk gereja. Masjid Umar terletak bersebrangan dengan Gereja Makam Kudus, di luar kompleks Masjid Al-Aqsha.