No passado, Medina era conectada por vias-férreas à região do Levante através da Ferrovia do Hejaz, uma linha que ligava Medina a cidade de Damasco. Esta linha começou a ser construída em 1900, foi inaugurada oficialmente em 1908 e continuou a funcionar até o ano de 1916, quando, na Primeira Guerra Mundial, foi devastada pela Grande Revolta Árabe e pela queda do Império Otomano após a guerra.