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. 

Pemberian nama “Alhijaz” terinspirasi dari penyebutan dua kota suci Mekah dan Madinah. SERTIFIKASI SNI ISO 9001:2015 QMS

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.