answer: The Hajj is associated with the life of Prophet Muhammad from the 7th century, but the ritual of pilgrimage to Mecca is considered by Muslims to stretch back thousands of years to the time of Abraham ( Ibrahim ).