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.
Bani Naufal
Bani Naufal atau Nawfal adalah keturunan dari Naufal bin Abdu-Manaf, saudara kandung Hasyim bin Abdu-Manaf. Muth'im bin Adi bin Naufal adalah kepala keluarga Naufal yang pernah memberikan jaminan perlindungan kepada Nabi Muhammad sewaktu melakukan thawaf di Ka'bah; karena saat itu sudah terdapat gangguan dari kaum musyrik Quraisy yang berkeinginan untuk membunuhnya.