At the time of Muhammad

At the time of Muhammad (CE 570-632), his tribe the Quraysh was in charge of the Kaaba, which was at that time a shrine containing hundreds of idols representing Arabian tribal gods and other religious figures, including Jesus and Mary. Muhammad earned the enmity of his tribe by claiming the shrine for the new religion of Islam that he preached. He wanted the Kaaba to be dedicated to the worship of the one God alone, and all the idols evicted. The Quraysh persecuted and harassed him continuously^[27], and he and his followers eventually migrated to Medina in 622.

After this pivotal migration, or Hijra, the Muslim community became a political and military force. In 630, Muhammad and his followers returned to Mecca as conquerors, and he destroyed the 360 idols in and around the Kaaba.^[28][29] While destroying each idol, Muhammad recited ^{[Qur'an 17:81]} which says "Truth has arrived and falsehood has perished for falsehood is by its nature bound to perish."^[28][29]

The Kaaba was re-dedicated as an Islamic house of worship, and henceforth, the annual pilgrimage was to be a Muslim rite, the Hajj, which visits the Kaaba and other sacred sites around Mecca.^[30] Islamic histories also mention a reconstruction of the Kaaba around 600. A story found in Ibn Ishaq's Sirat Rasūl Allāh, one of the biographies of Muhammad (as reconstructed and translated by Guillaume), describes Muhammad settling a quarrel between Meccan clans as to which clan should set the Black Stone cornerstone in place. According to Ishaq's biography, Muhammad's solution was to have all the clan elders raise the cornerstone on a cloak, and then Muhammad set the stone into its final place with his own hands.^[31][32][33] Ibn Ishaq says that the timber for the reconstruction of the Kaaba came from a Greek ship that had been wrecked on the Red Sea coast at Shu'ayba, and the work was undertaken by a Coptic carpenter called Baqum.^[34]

It is also claimed by the Shīʿa that the Kaaba is the birth place of ʿAlī ibn Abī Tālib, the fourth caliph and cousin and son-in-law of the Islamic prophet Muhammad

Since Muhammad's time

The Kaaba has been repaired and reconstructed many times sinceMuhammad's day.

Abd-Allah ibn al-Zubayr, an early Muslim who ruled Mecca for many years between the death of ʿAli and the consolidation of Ummayad power, is said to have demolished the old Kaaba and rebuilt it to include the hatīm, a semi-circular wall now outside the Kaaba. He did so on the basis of a tradition (found in several hadith collections^[35]) that the hatīm was a remnant of the foundations of the Abrahamic Kaaba, and that Muhammad himself had wished to rebuild so as to include it.

This structure was destroyed (or partially destroyed) in 683, during the war between al-Zubayr and Umayyad forces commanded by Al-Hajjaj bin Yousef. Al-Hajjaj used stone-throwing catapults against the Meccans.

The Ummayads under ʿAbdu l-Malik ibn Marwan finally reunited all the former Islamic possessions and ended the long civil war. In 693 he had the remnants of al-Zubayr's Kaaba razed, and rebuilt on the foundations set by the Quraysh.^[36] The Kaaba returned to the cube shape it had taken during Muhammad's lifetime.

During the Hajj of 930, the Qarmatians attacked Mecca, defiled the Zamzam Well with the bodies of pilgrims and stole the Black Stone, removing it to the oasis region of Eastern Arabia known as al-Aḥsāʾ, where it remained until the Abbasids ransomed it back in 952 CE.

Apart from repair work, the basic shape and structure of the Kaaba have not changed since then.[