Erzurum Kalesinin ilkin ne zaman kurulduğu konusundabilgiler yetersizdir. Erzurum tarihini de başlatan kalenin milattan önce I.Binden berri varlığı anlaşılmaktadır. Çevrede hüküm süren Urartu, Roma, Bizansve Şaşaniler hakimiyetleri altında kalan Erzurum Kalesi XI. Yy dan itibarençevrede kentleri ele geçiren Türklere geçmiştir.

Erzurum Kalesi, kurulduğu kentin üzerinde bir iç kale ilebunu çevreleyen dış kaleden meydana gelmiştir. Dikdörtgene yakın planı iletakriben 50x130 m boyutlarındaki iç kale, doğu-batı doğrultusunda uzanan birkonuma sahiptir.