Rivayetlere göre Kabe, tarih boyunca tam 9 kere yenilenmiştir.
İnşaatlardan bir tanesi de Ebrehe'nin Kabe'yi yıkma girişiminden kısa bir süre sonra meydana gelmiştir. Yağan yağmurların meydana getirdiği sellerden dolayı duvarları iyice yıpranan Kabe'nin tamire ihtiyacı vardır. Fakat kimse buna cesaret edememektedir.
Çünkü tamirat için öncelikle eskiyen taşların sökülmesi gerekecektir. Daha kısa bir süre önce Kabe'yi yıkmaya çalışan Ebrehe'nin başına gelenleri herkes bilmektedir. Kimse bu işe cesaret edemez fakat sonunda Halid bin Velid Hazretleri'nin babası Mugire, "Bizim maksadımız Kabe'yi yıkmak değil, tamir etmek, bir şey olmaz," der ve tek başına Kabe'nin esky taşlarını sökmeye başlar. Hiçbir şey olmadığını görenler birer ikişer gelir ve Kabe tamir edilir. Bu tamiratta Kabe'nin temel taşlarına kadar inilir.
Anlatıldığına göre, Mugire Hz. Adem döneminden kalma, yeşil renkli devasa temel taşlarıyla karşılaşmış, bunlar eski görülüyor, bunları da yenileyelim diyerek eline aldığı demir bir bukağı ile bu taşlardan birini oynatmaya çalışmış ve tarihinde ilk kez Mekke'de yer sallanmıştır.
Bunun üzerine bu taşlara dokunmamaları gerektiğini anlayarak duvarı bu temellerin üzerlerine inşa etmişlerdir.