Železniční spojení bylo naplánováno již po arabsko-izraelské válce v roce 1948, ale plány byly zrušeny v roce 1952 z důvodu obav o bezpečnost. V roce 1955 se premiér David Ben-Gurion znovu rozhodl tuto železnici vybudovat, přičemž zájem projevili Francouzi. Plány ovšem zhatila Suezská krize vypuknuvší o rok později.