Masjidil Haram
Sejarah Masjidil Haram tidak lepas dari pembangunan Kakbah jauh sebelum Nabi Adam diciptakan. Setelah Nabi Adam dan Hawa turun ke bumi, mereka diperintahkan oleh Allah untuk membangun bangunan di sebuah lembah yang bernama Bakkah (saat ini menjadi bagian dari Kota Mekkah al-Mukarramah)[4]. Namun bangunan tersebut hancur akibat air bah pada masa Nabi Nuh. Selama beberapa abad kemudian, Allah memerintahkan kepada Nabi Ibrahim dan putranya, Nabi Isma'il untuk membangun sebuah bangunan di tengah perempatan kota Mekkah untuk dijadikan tempat beribadah[5] Mereka berdua lah yang pertama kali meletakkan Hajar Aswad dan Maqam Ibrahim di sekitar Kakbah.[6] Sejak pembangunan tersebut, Kakbah dan Masjidil Haram dijaga oleh para keturunan Isma'il.
Al-Jami' al-Aqsha
Creswell, yang merujuk pada Papyri Aphrodito, sebaliknya mengklaim bahwa Al-Walid bin Abdul Malik adalah yang membangun kembali Al-Jami' al-Aqsha selama periode enam bulan sampai satu tahun, dengan para pekerja dari Damaskus. Kebanyakan peneliti berpendapat bahwa rekonstruksi masjid dimulai oleh Abdul Malik, namun Al-Walid lah yang mengawasinya hingga selesai. Dalam tahun 713-714, serangkaian gempa bumi telah merusak Yerusalem dan menghancurkan bagian timur masjid, yang akhirnya dibangun kembali pada masa pemerintahan Al-Walid tersebut. Untuk membiayai rekonstruksi ini, Al-Walid memerintahkan emas dari Kubah Ash-Shakhrah dicetak sebagai sebagai uang logam untuk membeli bahan-bahan bangunan.[13] Al-Jami' al-Aqsha yang dibangun Umayyah kemungkinan besar berukuran 112 x 39 meter.[16]