Amr b. Dinar ile Ubeydullah b. Ebi Zeyd dediler ki: "Nebi Sallallahu Aleyhi ve Sellem'in döneminde Beyt'in etrafında bir çevre duvarı yoktu. Onlar Beyt'in etrafında namaz kılıyorlardı. Nihayet Ömer (halifeliği döneminde) etrafında bir duvar bina etti." Ubeydullah: "Duvarları kısa idi, dedi. Onu (duvarlarını yüksek tutarak) İbnu'z-Zubeyr bina etti." Fethu'l-Bari Açıklaması: "Ka'be'nin" Nebi sallallahu aleyhi ve sellem'in hayatında ve ona Nebilik verilmeden önce Kureyş tarafından "bina edilmesi." Bundan önce İbrahim sallalIflhu aleyhi ve sellem'in, -Kureyşiiler tarafından bina edilmesinden önce- Ka'be'yi bina etmesi ile alakah açıklamalar geçmiş bulunduğu gibi, Abdullah b. ez-Zubeyr'in de İslam geldikten sonra Ka'be'yi bina etmesiyle ilgili açıklamalar da geçmiş bulunmaktadır. İbn İshak'ın ve başkalarının naklettiklerine göre Kureyş Ka'be'yi bina ettiğinde Nebi sallallahu aleyhi ve sellem 25 yaşında idi. İshak b. RahCye (Rahaveyh)'in, Halid b. Ar'ara yoluyla AIi'den İbrahim aleyhisselflm'ın Beytullahlı bina etmesi ile ilgili olarak şunları söylediğini rivayet etmektedir: "Aradan uzun zaman geçti ve Ka'be'nin binası yıkıldı. Bunun üzerine amalika onu bina etti. Yine aradan bir zaman geçti, yine binası yıkıldı, bu sefer Cürhümlüler onu bina etti. Aradan bir zaman daha geçti, yine yıkıldı. Bu sefer onu Kureyş bina etti. Resulullah sallallahu aleyhi ve sellem de o sırada genç idi. Hacer-i Esved'i yerine koymak istediklerinde aralarında anlaşmazlık çıktı. Bunun üzerine, bu yoldan çıkacak olan ilk kişi aramızda hakem olsun, dediler. O yoldan ilk çıkıp gelen kişi Nebi sallallflhu aleyhi ve sellem oldu. O da aralarında taşı bir örtü üzerine koyup, her kabileden bir adam tarafından da kaldırılması şeklinde hüküm verdi