Almanlar tarafından inşa edilmiştir. 20 Temmuz 1937’de Erzurum İstasyonu’nun temel atma töreni yapılmıştır.1933 yılında alınan kararla Sivas- Erzurum ve Malatya arasında demiryolu inşası için Nafia Vekaletine (Bayındırlık Bakanlığı 1928-1983 arasında aldığı isim) görev verilmiştir. 8 yıl  içinde tamamlanması öngörülen Gar Binasının yapımına 1936 yılında başlanmıştır.