Since the earliest evidence for Mecca began in around the 4th century AD, when migrants from Yemen initially settled the area and built their Kaaba in the early 5th century A.read more