Le verset 37 de la sourate Abraham (as) évoque l’arrivée d’Abraham (as) à La Mecque, avec son fils et son épouse, où existait déjà des traces de la Kaaba :
«رَبَّنا إِنِّي أَسْكَنْتُ مِنْ ذُرِّيَّتِي بِوادٍ غَيْرِ ذِي زَرْعٍ عِنْدَ بَيْتِكَ الْمُحَرَّمِ «
Ô notre Seigneur, j'ai établi une partie de ma descendance dans une vallée sans agriculture, près de Ta Maison sacrée [la Ka'ba] » (Coran 14 :37)
Le verset 96 de la sourate Ale Imran déclare :
«إِنَّ أَوَّلَ بَيْتٍ وُضِعَ لِلنَّاسِ لَلَّذِي بِبَكَّةَ مُبارَكاً «
« La première Maison qui ait été édifiée pour les gens, c'est bien celle de Bakka (la Mecque) bénie ».
L'Imam Ali (as) y a fait également référence dans un discours où il dit :
«ا لا ترون ان اللَّه سبحانه اختبر الاولين من لدن آدم صلوات اللَّه عليه الى الاخرين من هذا العالم باحجار ...، فجعلها بيته الحرام ...، ثم امر آدم و ولده يثنوا اعطافهم نحوه «
« Ne savez-vous pas que Dieu depuis l’époque d’Adam (as) jusqu’à aujourd’hui, a soumis les gens à l’épreuve de quelques pierres, dont Il a fait Sa Maison, et a ordonné à Adam et à ses enfants, qu’ils tournent autour d’elle »
Les versets coraniques et les récits confirment que la Kaaba a d'abord été construite par Adam (as), s'est effondrée lors du déluge de Noé (as), et a été reconstruite par Abraham (as) et son fils Ismaël (as).