Dalil atau landasan hukum tentang ibadah haji dalam Islam terdapat dalam Al-Qur'an dan Hadis. Beberapa ayat Al-Qur'an yang menyebutkan tentang ibadah haji antara lain:
"Dan di antara manusia ada yang menunaikan ibadah haji ke Baitullah, yang jika kamu menolaknya, tentulah Allah Maha Kaya (tidak memerlukan sesuatu pun) dari semesta alam." (QS. Ali Imran: 97)
"Dan serulah manusia untuk menunaikan ibadah haji, niscaya mereka akan datang kepadamu dengan berjalan kaki dan atas kendaraan yang lemah, dari segala penjuru yang jauh." (QS. Al-Hajj: 27)
Sedangkan beberapa hadis yang mengatakan tentang ibadah haji antara lain:
Dari Abu Hurairah, ia berkata, "Rasulullah bersabda, 'Barangsiapa yang mampu menunaikan haji namun ia tidak menunaikannya, maka tidak perlu baginya khawatir jika ia meninggal dalam keadaan tidak beragama Islam atau sesuatu yang buruk terjadi padanya." (HR. Bukhari)
Dari Ibnu Umar, ia berkata, "Rasulullah bersabda, 'Islam dibangun di atas lima perkara, yaitu bersaksi bahwa tiada Tuhan selain Allah dan Muhammad adalah utusan Allah, menunaikan shalat, menunaikan zakat, berpuasa di bulan Ramadhan, dan menunaikan haji bagi yang mampu ke Baitullah.'" (HR. Bukhari dan Muslim).