O Hajj está associado à vida do Profeta Muhammad do século VII, mas o ritual de peregrinação a Meca é considerado pelos muçulmanos como estendendo-se por milhares de anos até a época de Abraão (Ibrahim).