Ibrahim membangun Baitullah hingga yang tertinggal hanyalah sebuah batu, lalu si pemuda (Ismail) pergi mencari sesuatu dan Ibrahim berkata kepada anaknya itu, "Carikanlah sebuah batu seperti apa yang aku perintahkan." Ismail berangkat untuk mencarikan sebuah batu bagi Ibrahim, lalu ia datang membawa batu tersebut, tetapi ia menjumpai Hajar Aswad telah terpasang di tempat tersebut. Maka ia bertanya, "Hai ayahku, siapakah yang mendatangkan batu ini kepadamu?" Ibrahim menjawab, "Batu ini didatangkan kepadaku oleh seseorang yang tidak mengandalkan peran sertamu." Malaikat Jibril a.s. mendatangkan batu itu dari langit, lalu Ibrahim menyempurnakan bangunannya.
Nenek moyang Rasulullah, termasuk kakeknya Abdul Muthalib adalah para ahli waris dan pengurus Ka’bah. Atau secara spesifik adalah penanggung jawab air zamzam yang selalu menjadi primadona dan incaran para jemaah haji dan para penziarah. Hadist Sahih riwayat Tarmizi dan Abdullah bin Amir bin Ash mengatakan bahwa Rasul SAW bersabda :
Satu riwayat Sahih lainnya menyatakan: “ Rukun (HajarAswad) dan makam (Batu/Makam Ibrahim) berasal dari batu-batu ruby surga yang kalau tidak karena sentuhan dosa-dosa manusia akan dapat menyinari antara timur dan barat. Setiap orang sakit yang memegangnya akan sembuh dari sakitnya”
Hadist Sahih riwayat Imam Bathaqie dan Ibnu ‘Abas RA, bahwa Rasul SAW bersabda:
“Allah akan membangkitkan Al-Hajar (Hajar Aswad) pada hari kiamat. Ia dapat melihat dan dapat berkata. Ia akan menjadi saksi terhadap orang yang pernah memegangnya dengan ikhlas dan benar”.
Hadis Siti Aisyah RA mengatakan bahwa Rasul SAW bersabda:
“Nikmatilah (peganglah) Hajar Aswad ini sebelum diangkat (dari bumi). Ia berasal dari surga dan setiap sesuatu yang keluar dari surga akan kembali ke surga sebelum kiamat”.