了麦加的部族对黑石问题的争吵。各个部族争论到底哪个部族才有资格安置黑石。穆罕默德的解决之道是，他让所有部族的长老将黑石放置在斗蓬上，最后一同把黑石安置好。伊本·易斯哈格说当时用以重建克尔白的木材来自一艘搁浅在濒红海城市舒艾巴（Shu'ayba）的海岸上的希腊船只，一名叫做巴昆（Baqum）的科普特人木匠取其木材。什叶派穆斯林认为克尔白是阿里的出生处。他是伊斯兰帝国的第四任哈里发，也是先知穆罕默德的堂弟、女婿。
穆罕默德逝世以后.自从穆罕默德以来，克尔白已经被修建过许多次。