İlk demiryollarının inşasının üzerinden çok da zaman geçmeden, 19. yüzyılın ortalarında Osmanlı İmparatorluğu'nun payitahtı İstanbul'u Mekke ve Medine'ye bağlayacak bir demiryolu yapılmasıüzerine ilk fikirler ve tasarılarortaya çıkar.

Anadolu ve Bağdat demiryollarınıninşaatları başladıktan sonra,II. Abdülhamid 1900'de HicazDemiryolu'nun yapımına ilişkiniradesini yayımlar. Var olandemiryollarına eklenerek Şam-Mekkearasında kurulacak bu yeni hat,imparatorluğun bölgedeki nüfuzunupekiştireceği gibi, hac yolculuğunu dakolaylaştıracaktır.