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.
Masjid Al-Aqsha
Berdasarkan riwayat-riwayat yang umum dikenal dalam tradisi Islam, Umar memasuki Yerusalem setelah penaklukannya pada tahun 638. Ia diceritakan bercakap-cakap dengan Ka'ab Al-Ahbar, seorang Yahudi yang telah masuk Islam dan ikut datang bersamanya dari Madinah, mengenai tempat terbaik untuk membangun sebuah masjid. Al Ahbar menyarankan agar masjid dibangun di belakang batu Ash-Shakhrah "... maka seluruh Al-Quds (berada) di depan Anda". Umar menjawab, "Ka'ab, Anda sudah meniru ajaran Yahudi".[64] Namun, segera setelah percakapan ini Umar dengan jubahnya mulai membersihkan tempat yang telah dipenuhi dengan sampah dan puing-puing tersebut. Demikian pula kaum Muslim pengikutnya turut serta membersihkan tempat itu. Umar kemudian mendirikan shalat di tempat yang diyakini sebagai tempat salat Muhammad pada saat Isra Mi'raj, dan Umar di tempat itu membacakan ayat-ayat Al-Qur'an dari Surah Sad.[63] Oleh karenanya, berdasarkan riwayat tersebut maka Umar dianggap telah menyucikan kembali situs tersebut sebagai masjid.[65]