 Some time in the 5th century, the Ka'bah was a place of worship for the deities of Arabia's pagan tribes.Mecca's most important pagan deity was Hubal, which had been placed there by the ruling Quraish tribe.and remained until the Conquest of Makkah by Muhammad.