De hadj wordt geassocieerd met het leven van de profeet Mohammed uit de 7e eeuw, maar het ritueel van pelgrimstocht naar Mekka wordt door moslims beschouwd als duizenden jaren terug te gaan tot de tijd van Abraham (Ibrahim).