Erzurum Kalesi Çifte Minareli Medrese’nin karşısında, Saat Kulesi’nin de yanındadır. Bu kalenin bazı kalıntıları ile dış kalenin duvarları Erzurum’un etrafında görülmektedir.

Erzurum Kalesi’nin ne zaman yapıldığı kesinlik kazanamamıştır. Kaynaklarda burada Urartular döneminden kalma bir kale olduğu belirtilmiştir. Bununla beraber kalenin M.S. V. yüzyılın ilk yarısında, İmparator Theodosius şehre hakim bir tepe üzerinde yaptırmıştır.

Yaklaşık 2000 m. yükseklikte bir tepe üzerinde inşa edilmiş olan iç kale 5. yüzyılda Roma İmparatoru Theodosius tarafından yaptırılmıştır. Son zamanlara kadar Türkler tarafından kışla olarak kullanılmıştır. Kale Mescidi ve saat kulesi Türk mimarlığının ilk örnekleri olmaları bakımından önem taşırlar. Tepsi Minare olarak da adlandırılan kule Ortaçağ’larda gözetleme kulesi olarak kullanılmıştır. Osmanlı mimarisinin Barok Çağında saat kulesine çevrilmiştir. 1124-1132 yılları arasında hüküm süren Abu’l Muzafferüddin Gazi tarafından yaptırılmıştır. Tek büyük bir kubbe ile örtülen mescid geleneksel Türk mimarisinin özelliklerini taşır.

Kanuni Sultan Süleyman 1555’de kaleyi onarmıştır. Sultan II. Mahmut ana girişe bazı ekler yaptırmıştır. Bu kapıdan avluya girilmektedir. Avluda tuğladan bin hamam ve çeşitli oda halinde mekanlar vardı. Ayrıca İç kalenin kuzey duvarı bitişiğine İç Kale Camisi yapılmıştır.  Kırklar Türbesi, Ebu İshak’ı Kazıruni Türbesi ve l669 tarihli Ali Ağa Çeşmesi de bu yapılara eklenmiştir. Osmanlı döneminde kale içerisine l700 evin yapıldığı da Evliya Çelebi’den öğrenilmektedir.

Erzurum Kalesi, Bizans, Roma ve Sasani egemenliğinden sonra XVI.yüzyılda Osmanlıların egemenliğine girmiştir. Evliya Çelebi, Seyahatnamesi’nde Erzurum ile birlikte bu kaleden söz etmiştir.

Kale askeri yönden önemini kaybedince depo olarak kullanılmıştır. XIX. yüzyılın ortalarında kalenin bazı bölümleri yıktırılmış ve taşlarından başta Mecidiye Tabyası olmak üzere tabyalarda kullanılmıştır.

Kale iki katlı ve üç sıra halinde sur duvarlarıyla çevrili olup 110 burcu olduğu kaynaklarda belirtilmiştir. Kuzey, doğu ve güney doğu köşelerindeki burçlarla desteklenmiştir. İç Kalenin yapımında kalker taşları kullanılmıştır. Günümüze İç Kale’den çok az bir bölüm gelebilmiştir. İç Kalenin girişinin pek az bir bölümü günümüze gelebilmiştir. İç Kale’nin bu günkü girişi ikinci bir kapıdan sağlanmaktadır. Kale kapısının açıldığı avlu kısmen harap olmuştur. Bu bölümde eskiden hamam,arabalar, savunma odaları bulunmaktaydı.