Хаджът е едно от петте задължения на правоверния и със сигурност е съществувал през ХІ век - когато Корана е бил окончателно компилиран.Християнските поклонения самного по-стари - майката на император Константин всъщност е първият "официален" пилигрим.