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
Dalam merencanakan proyek megahnya di Bukit Bait Suci, yang pada akhirnya akan mengubah keseluruhan kompleks itu menjadi Masjid Al-Aqsha, Abdul Malik ingin mengubah bangunan primitif sebagaimana digambarkan oleh Arculf menjadi struktur yang lebih terlindung yang melingkupi kiblat, suatu faktor penting dalam skema lengkap rancangannya. Namun, seluruh kompleks Al-Aqsha itu dimaksudkan untuk melambangkan masjid. Seberapa banyak perubahan yang ia lakukan pada aspek bangunan sebelumnya tidak diketahui, tetapi panjang bangunan baru ditunjukkan dengan adanya bekas jembatan yang mengarah ke istana Umayyah, yang terletak di sebelah selatan dari bagian barat kompleks. Jembatan kemungkinan dahulunya membentang dari jalan di luar tembok selatan Al-Aqsha, sebagai jalan langsung menuju masjid. Adanya jalan langsung dari istana ke masjid adalah sebuah ciri khas yang terkenal pada masa Umayyah, sebagaimana terdapat pada situs-situs awal lainnya. Abdul Malik menggeser poros tengah masjid sekitar 40 meter ke arah barat, sesuai dengan rencana lengkapnya atas Masjid Al-Aqsha. Poros bangunan sebelumnya yang berbentuk sebuah ceruk, saat ini masih dikenal dengan sebutan "Mihrab Umar". Karena memperhatikan benar posisi Kubah Batu, Abdul Malik meminta arsiteknya menyejajarkan Al-Jami' al-Aqsha yang baru dengan posisi batu Ash-Shakhrah, sehingga sumbu utama utara-selatan Al-Aqsha yang sebelumnya, yaitu garis yang melalui Kubah As-Silsilah dan Mihrab Umar, menjadi bergeser.