Ifølge islam skal det ha eksistert et gudshus i Mekka siden Adams tid. Dette gudshuset som kalles eller ble først bygget av Adam. Det ble senere gjenreist av Ibrahim og Ismail, Muhammed deltok i en gjenoppbygging da han var 40 år gammel. Kort tid senere, i år 64 hijri (683 e.Kr.) ble bygningen revet av angrepsstyrker, og deretter gjenoppbygget. I de påfølgende årene skjedde noen endringer, men forut for den siste rekonstruksjonen i 1996 hadde bygget stått uendret i 400 år.