The kaaba is also called, Baitullah, the House of Allah. Muslim tradition goes that the Kaaba was ordained by Allah to be built in the shape of the House in Heaven called "Baitul Ma'amoor". Prophet Adam is said to be the first to build this place.

Before Muhammad (PBUH) appeared, the Kaaba was surrounded by 360 idols, and every Arab house had its god. Arabs also believed in jinn (subtle beings), and some vague divinity with many offspring. Among the major deities of the pre-Islamic era were al-Lat ("the Goddess"), worshiped in the shape of a square stone; al-Uzzah ("the Mighty"), a goddess identified with the morning star and worshiped as a thigh-bone-shaped slab of granite between al Talf and Mecca; Manat, the goddess of destiny, worshiped as a black stone on the road between Mecca and Medina; and the moon god, Hubal, whose worship was connected with the Black Stone of the Kaaba. The stones were said to have fallen from the sun, moon, stars, and planets and to represent cosmic forces. The so-called Black Stone that Muslims revere today is the same one that their forebears had worshiped well before Muhammad and that they believed had come from the moon.

The kaaba is an ordinary stone, by some believed to be a meteorite. Look at this islamic narration.