Chaabou (perhaps the original version of the Arabic word Ka'bah) is one of the goddesses in the Nabataean Pantheon, as noted by Epiphanius of Salamis (c.315–403). The description points to either Allat or Uzza, but is most likely the former, since Allat is also associated with Aphrodite, a fertility goddess. According to Epiphanius, Chaabou was a virgin that gave birth to Dusares (aka Dhu Sharaa, and DVSARI), the 'Lord of Mount Seir', the god of the Nabataeans who was equated with Zeus. Epiphanius records a festival celebrating the birth of Dusares on the 25th of December whereby the Black Stone of Dusares (considered newly born) is carried around the courtyard of the temple seven times.
Remnants of this practice are observed not only in the present-day Muslim Hajj, but also in most Arab countries where, upon birth of a child, the family carries the baby around the house seven times. This ritual is called Subu' (meaning 'the sevens'). It is also interesting that once the pilgrims return from the Hajj, they are considered as those who have been purified from sin, as if they were newly born.
John of Damascus, in his accounts regarding the Hagarenes or Saracens, noted that they revered a certain black stone and showered it with kisses, and that it was the head of Aphrodite, the goddess that they once worshipped and whom they called Chobar in their language.