Beytullahı Hz. İbrahim (ə.s) və oğlu İsmail (ə.s) inşa etmiş və birinci həcc ibadəti o dövrdə başlamışdır. Aşağıdakı ayələrdə həccin başlanğıcı haqqında belə buyurulur: “Bir vaxtlar İbrahimə, Beytullahın yerini hazırlamış və (ona belə demişdik): “Mənə heç bir şeyi şərik qoşma Beytumi (evimi) təvaf edənlər, namaz qılanlar, rükü və səcdə edənlər üçün yaxşı bir şəkildə təmizlə.”