Pada tahun 2000, Alhijaz Indowisata resmi didirikan oleh bpk. H. Abdullah Djakfar. Pada awal berdirinya perusahaan ini bergerak dibidang pariwisata mulai dari tiket domestik dan internasional penerbangan. Setelah dari sana barulah mulai merambah ke bisnis layanan jasa travel umroh dan haji khusus.

Tepat pada tahun 2011, sang pemilik kembali memberanikan diri untuk membentuk sebuah divisi baru yaitu provider visa umroh dengan bekerja sama muasasah Kerajaan Arab Saudi. Dengan mengantongi ijin sebagai provider visa, itu berarti akan semakin menguatkan jalur bisnis travel umroh dan haji yang dijalani saat ini

Kota suci Mekah dan Madinah yang saat dulu disebut sebagai al-Hijaz akhirnya menjadi inspirasi pemberian nama Al-Hijaz. Seperti yang telah dijanjikan oleh Allah swt akan keistimewaan 2 kota suci itu, diharapkan akan menularkan kebaikan kebaikan pada layanan dan kinerja perusahaan. Sedangkan Indowisata merupakan persamaan kata dari indo yang berarti Indonesia, sedangkan wisata merupakan fokus bisnis dari Alhijaz.

Alhijaz telah mengantongi berbagai ijin resmi dari pemerintah RI. Hal ini merupakan bukti nyata keseriusan kami dalam memberikan layanan terbaik untuk para calon Tamu Allah swt.