Erzurum’un merkez Yakutiye ilçesinde bulunan Gar Binası’nın yapımı demiryolu hattı ile birlikte 29. 06. 1933 tarihinde Türk müteahhitlere ihale edildi, 20. 07. 1937 tarihinde temeli atıldı ve bina 20. 10. 1939 tarihinde tamamlanarak hizmete açıldı. 2003, 2008, 2010 ve 2018 yıllarında kısmi onarımlar geçirdi.

Neoklasik üslupta, doğu-batı doğrultusunda dikdörtgen bir alan üzerine iki katlı olarak inşa edilen Gar binasının kuzey ve güney cephelerinde ana giriş kapıları bulunuyor. Öne ve yukarı doğru taşıntı yapan kapı blokları, dikey hatlı üç ayrı camekân formundadır. Bu ana giriş kapıları haricinde, giriş bloklarının her iki yan kanadı ile doğu ve batı cephelerde ise daha sade tutulan tali girişleri vardır. Gar binasının cephelerinde çok sayıda iki katlı pencere sistemi uygulandı. Alt kat pencereleri dikdörtgen, üst kat pencereleri ise kare çerçeveli ve düz atkı taşlıdır. Pencere katları birbirlerinden kalın bir taş korniş ile ayrılıyor.

Gar Binası’nın iç mekânı, ortadaki kare planlı avlu etrafına yerleştirilen idari birimlerden meydana geliyor. İkinci kat ise bir koridor etrafına yerleştirilen çeşitli büyüklüklerdeki odalardan ibarettir. Bina, oldukça kaliteli düzgün kesme taş malzeme ile inşa edildi. Bina içerisinde Türkiye’nin ikinci Demiryolları Müzesi ile bina önünde kömürlü bir lokomotif sergileniyor. Müzede binanın açılış gününe dair fotoğraflar ile birlikte demiryollarına ait çeşitli belge ve araç-gereçler bulunuyor.