Le Hajj est associé à la vie du prophète Mahomet au VIIe siècle, mais les musulmans considèrent que le rituel du pèlerinage à La Mecque remonte à des milliers d'années, à l'époque d'Abraham (Ibrahim).