Sadece Erzurum’un değil çevre illerden gelen eserlerin de sergilendiği Erzurum Arkeoloji Müzesi, ilk olarak 1944 yılında Yakutiye Medresesi bünyesinde açılmıştır. Bundan 3 yıl sonra Çifte Minareli Medrese’ye taşınmış fakat bu serüven de sadece 20 yıl sürmüştür. Artık şehrin bir arkeoloji müzesine ihtiyaç duyulduğunun fark edilmesi ile beraber, yeni bir müze binası yapılmıştır.

Murat Paşa Mahallesi’nde inşa edilen yapı, 1968 yılında kapılarını ziyaretçilerine açmıştır. Erzurum Arkeoloji Müzesinde; bölge halkının dini inançlarını, üretim aşamalarını, sanatsal aktivitelerini ve kültürel gelişimlerini yansıtan çok sayıda eser bulunmaktadır.

Girişi ücretsiz olan müze, Erzurum’un merkez ilçesi Yakutiye’de, Yenişehir Caddesi üzerinde konumlanmaktadır.