Menurut kitab karya Syekh Muhammad Zakariyya Al Kandahlawi yang berjudul Fadhilah Haji. Nabi Ibrahim diperintahkan Allah SWT untuk melaksanakan ibadah haji setelah membangun Ka’bah bersama Nabi Ismail setelah banjir besar pada masa Nabi Nuh. Setelah membangun Ka’bah selesai, Nabi Ibrahim mengajak umat manusia untuk melaksanakan haji dengan berkata,

“Wahai sekalian manusia, sesungguhnya Tuhan kamu telah membangun satu rumah-Nya bagi kamu, oleh karena itu hendaklah kamu semua tunaikan haji di sana.”

Setelah Nabi Ibrahim mengajak umatnya untuk melaksanakan haji di Jabal Qubays, Malaikat Jibril kemudian mengajak Nabi Ibrahim dan mengarahkannya menuju bukit Shafa, Marwah, sampai perbatasan Tanah Haram untuk meletakkan batu – batu. Sejak saat itulah Nabi Ibrahim melaksanakan ibadah haji sesuai dengan apa yang diajarkan kepadanya dan dilanjutkan oleh Nabi Ismail dan penerus – penerusnya.

Perintah diwajibkannya haji terdapat pada surat Ali Imran ayat 97, Allah SWT berfirman,

فِيْهِ اٰيٰتٌۢ بَيِّنٰتٌ مَّقَامُ اِبْرٰهِيْمَ ەۚ وَمَنْ دَخَلَهٗ كَانَ اٰمِنًا ۗ وَلِلّٰهِ عَلَى النَّاسِ حِجُّ الْبَيْتِ مَنِ اسْتَطَاعَ اِلَيْهِ سَبِيْلًا ۗ وَمَنْ كَفَرَ فَاِنَّ اللّٰهَ غَنِيٌّ عَنِ الْعٰلَمِيْنَ

Arab latin : Fīhi āyātum bayyinātum maqāmu ibrāhīm(a), wa man dakhalahū kāna āminā(n), wa lillāhi ‘alan-nāsi ḥijjul-baiti manistaṭā‘a ilaihi sabīlā(n), wa man kafara fa innallāha ganiyyun ‘anil-‘ālamīn(a).

Artinya : “Di dalamnya terdapat tanda-tanda yang jelas, (di antaranya) Maqam Ibrahim.Siapa yang memasukinya (Baitullah), maka amanlah dia. (Di antara) kewajiban manusia terhadap Allah adalah melaksanakan ibadah haji ke Baitullah, (yaitu bagi) orang yang mampu mengadakan perjalanan ke sana. Siapa yang mengingkari (kewajiban haji), maka sesungguhnya Allah Maha Kaya (tidak memerlukan sesuatu pun) dari seluruh alam.”