Історія обрядів хаджу, згідно з мусульманськими переказами, сягає самого пророка Адаму та Хаві (Єві), після їх вигнання з Раю вони зустрілися на горі Арафат (стояння на горі Арафат є одним з обов'язкових обрядів хаджу) та Ібрахіму (Аврааму), та його сину, якого мали принести в жертву, але Аллах …
Обряди хаджу мають давню історію, їх початок походить від часів пророків Ібрахіма та його сина-первістка Ісмаїла. Всевишній Аллах поклав на Ібрахіма місію – залишити свій будинок разом із сім'єю та вирушити до Мекки. Пророк залишив Хаджар та Ісмаїла на священній землі, яка була кам'янистою пустелею.
За мусульманськими переказами, перша будівля чи намет над Чорним каменем побудував пророк Адам, а, власне, першу Каабу побудував його син Шіс (Сіф). Після потопу за часів пророка Нуха (Ноя) спорудження та її місце було втрачено. За наказом Аллаха пророк Ібрахім (Авраам) знову збудував на цьому місці будівлю Кааби.
Хадж – паломництво до святих місць є п'ятим стовпом Ісламу, він обов'язковий для всіх мусульман, які в змозі його здійснити. Той, хто правильно зробить його, отримає повне викуплення всіх гріхів і повернеться додому чистим як немовля.