Die Hejaz-Bahn wurde 1908 eröffnet und 1920 von Damaskus nach Medina durch die Hejaz-Region Saudi-Arabien mit einer Abzweigstrecke nach Haifa am Mittelmeer geschlossen. Es gab viele Stationen der Hejaz-Bahn, darunter eine Station in Mada'in Saleh, wo sich am alten Bahnhof ein kleines Eisenbahnmuseum befindet.