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
Merujuk pada kesaksian Arculf, seorang biarawan Galia yang berziarah ke Palestina pada 679-82, sejarawan arsitektur Sir Archibal Creswell berpendapat bahwa Umar bin Khaththab mungkin adalah orang yang pertama kali mendirikan bangunan persegi empat primitif dengan daya tampung 3.000 jamaah di suatu tempat di kompleks Masjid Al-Aqsha (disebut kompleks Bukit Bait Suci oleh umat Yahudi). Meski demikian, ada juga pendapat yang menyatakan bahwa Muawiyahlah yang mungkin sebenarnya memerintahkan pembangunan dan bukan Umar. Pendapat terakhir ini didukung oleh tulisan dari ulama Yerusalem awal Al-Mutahhar bin Tahir al-Maqdisi. Analisis atas panel dan balok kayu yang diambil dari bangunan ini selama renovasi pada tahun 1930-an menunjukkan bahwa kayu-kayu tersebut adalah cedar Libanon dan "cypress". Penanggalan radiokarbon menunjukkan berbagai macam usia, beberapa bahkan setua abad ke-9 SM, yang menunjukkan bahwa beberapa dari kayu tersebut sebelumnya telah digunakan pada bangunan-bangunan yang lebih tua.