İ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ılar ortaya çıkar.

Anadolu ve Bağdat demiryollarının inşaatları başladıktan sonra II. Abdülhamid 1900'de Hicaz Demiryolu'nun yapımına ilişkin iradesini yayımlar. Var olan demiryollarına eklenerek Şam-Mekke arasında kurulacak bu yeni hat imparatorluğun bölgedeki nüfuzunu pekiştireceği gibi hac yolculuğunu da kolaylaştıracaktır.