Within Makkah itself tribes worshipped idols placed around and over the Ka'aba. As the trade routes of the Arabian peninsula grew in importance in the fourth century AD, towns developed, especially along the west and east coasts. Among these towns was Makkah, made up of a number of tribal groups, the most important of which was the Quraysh tribe. It was from the Quraysh that the Prophet Muhammad (peace be upon him) was descended.
For full information on the Hajj and Umrah, click on the link immediately below: