Like most tribal Arabs worshiped gods very similar to the Mesopotamian gods you'll remember from episode 3, and by the time of Muhammad, cult statues of many of those gods had been collected in his home town of Mecca in this temple-like structure, called the Kaaba. 