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.
Khalid bin Walid
Ayah Khalid yang bernama Walid bin Mughirah dari Bani Makhzum, adalah salah seorang pemimpin yang paling berkuasa di antara orang-orang Quraisy. Dia sangat kaya. Dia menghormati Ka'bah dengan perasaan yang sangat mendalam. Sekali dua tahun dialah yang menyediakan kain penutup Ka'bah. Pada masa ibadah Haji dia memberi makan dengan cuma-cuma bagi semua orang yang datang berkumpul di Mina.