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.
Muhammad di Mekkah
Seorang tukang batu bangsa Romawi bernama Baqum ditugasi membangun kembali dinding-dinding Ka'bah. Tetapi suku-suku tersebut tidak mampu mengumpulkan cukup uang untuk membangun kembali Ka'bah dengan lengkap, jadi sebuah dinding kecil dibangun untuk memperlihatkan batas-batas pondasi asli yang diletakkan Ibrahim AS. Dinding kecil ini memagari wilayah seluas kira-kira 6 kubit (Sebuah unit ukur kuno yang panjangnya didasarkan pada panjang lengan bawah) di bagian utara Ka'bah dan ia disebut Hijar Isma'il.