Ритуал хаджа имеет довольно древнюю историю, которая восходит еще к пророкам– Ибраhиму и Исмаилу, мир Им. Они восстановили Каабу, которая считается первой мечетью, в которой поклонялись Господу. Есть изречения Пророка Мухаммада. Мир Ему, которые повествуют о том, что Кааба это самый первый дом для поклонения Господу, и построил Каабу первый человек и первый Пророк Адам, мир Ему. После потопа Господь повелел своему пророку Ибрахиму привести свою семью на то место, где сейчас находится Мекка, а именно Кааба. В дальнейшем история хаджа обретает новую веху, особенно после того, как Ибрахим построил на этом месте Каабу и призвал людей к совершению паломничества в это место и поклонения Единому Господу.