Haji, merupakan salah satu kewajiban bagi seorang Muslim yang mampu. Sejumlah catatan sejarah mengungkapkan, sudah ada penyelenggaraan ibadah haji di Indonesia sejak abad ke-16. Saat itu banyak ulama Nusantara berlayar ke Asia Barat. Namun, tidak ada catatan resmi terkait siapa masyarakat Nusantara yang pertama melakukan ibadah haji. penyelenggaraan ibadah haji Indonesia. Kemenag sendiri mencatat, penyelenggaraan ibadah haji sejak akhir abad ke-19. Saat itu, para jamaah haji Indonesia berada pada garda terdepan dalam perjuangan melawan penjajahan. Catatan penting tertua tentang haji di Indonesia bertarikh 1825. "...Karena besarnya keterlibatan para haji dalam melakukan perlawanan di nusantara pada akhir abad kesembilan belas, Pemerintah Kolonial Belanda pada tahun 1825, 1827, 1831 dan 1859 mengeluarkan berbagai resolusi (ordonnatie) yang ditujukan untuk pembatasan ibadah haji dan memantau aktivitas mereka sekembalinya ke Tanah Air." ( -- Yudi Latif, Indonesia, Muslim Intelligensia dan Kekuasaan).