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 dokumen resmi umroh dengan bekerja sama muasasah Kerajaan Arab Saudi. Kota suci Mekah dan Madinah yang saat dulu disebut sebagai al-Hijaz akhirnya menjadi inspirasi pemberian nama Al-Hijaz….