The Kaaba is a cubical stone structure located in the center of the Masjid al-Haram in Mecca, the holiest site of Islam. In 8 AH (629-630 AD), Prophet Mohammad covered the Kaaba with a Yemeni cloth.