Sivas-Erzurum demiryolu projesinin bir parçası olarak 1938 yılında, projesi Alman mühendisler tarafından yapılan ve kısa sürede inşa edilen Erzincan Tren Garı, Erzincan şehir merkezine birbuçuk kilometre, otobüs terminali ve havaalanına ise dört kilometre mesafededir. Çarşı Mahallesi, İstasyon Sokak’ta yer alan gar binasından şehir merkezine toplu taşıma ile ulaşım mümkündür. Birçok otele yürüme mesafesindedir. Türkiye Cumhuriyeti Devlet Demiryollarına ait olan gar binasında seyahat bilet satış noktaları ve büfeler bulunmaktadır.

Dünyanın en büyük depremlerinden olan 1939 yılında yaşanan 7,9 şiddetindeki depremin akabinde 1983 ve 1992 depremlerinde şehirdeki binaların neredeyse tümü hasar almasına rağmen ayakta kalan Erzincan Tren Garı Binası şehirde bu özelliği taşıyan tek binadır. Aynı zamanda 1939 depreminde binanın hasar görmemiş olması insani yardımların ve kurtarma ekiplerinin şehre ulaşımını sağladı. Kesme taştan, neo-klasik üslupla yapılan Gar binası 1930’larda yapılan diğer gar ve istasyon binaları gibi, demiryollarının mimari açıdan da devletin ilerici işlevini yansıtması amaçlanarak dokulu taş malzemesi ile modernist estetiği yansıtır biçimde inşa edilmiştir.

Gar binası iki katlı, simetrik yapılı ve orta bölümü çıkıntılıdır. 1930’larda inşa edilen gar binalarının birçoğunda olduğu gibi farklı ülkelerin izlerini taşıyan eklektik üslup, Erzincan Tren Garı’nda da göze çarpmaktadır. 2008 yılında dokusuna uygun olarak amber rengi ışık ile aydınlatma projesi uygulanan bina şehre kimlik kazandırmaktadır.

Erzincan Tren Garında, Ankara-Kars seferi yapan Doğu Ekspresi treni, yine Ankara eski tren garı-Kars seferi yapan Turistik Doğu Ekspresi treni ve Erzincan-Divriği seferi yapan Erzincan-Divriği treni durmaktadır. Turistik Doğu Ekspresi Gar’da uzun duraklama yapmaktadır.