İç Kale sekiz burcu ile günümüze kadar varlığını koruyabilmiş olmasına rağmen Dış Kale konumundaki ikinci kat sur kısmen mevcuttur. İç kale duvar kalınlıkları 2-2.5 m. arasındadır. Kalenin ilk inşâ tarihi kesin olarak bilinmemekle birlikte M.S. 5. yüzyılın ilk yarısında Bizanslılar tarafından yaptırıldığı tahmin edilmektedir. Tarih boyunca Asurlular, Sasaniler, Persler, Araplar, Romalılar ve Bizanslılar arasında sık sık el değiştiren ve 11. yüzyılda Türkler'in eline geçen Erzurum Kalesi İç kale kısmında, ilk Türk-İslam eserlerinden Saltukoğulları dönemine ait Kale Mescidi (Kale Camii) yer almaktadır.

Kale Selçuklu ve Osmanlılar döneminde onarılmıştır. Üç kat surla çevrili olan kalede, yüzon burç ve kule bulunmaktaydı. Tebriz Kapı, Gürcü Kapı, Uyucan Kapı ve Yeni Kapı olmak üzere dört kapısı vardı. İkinci kat surun günümüzde kısmen mevcudiyetine rağmen Üçüncü kat sur (Şehri tam olarak çevreleyen sur) tamamen kaybolmuştur. Kalenin kurulu bulunduğu tepenin yüksekliği 1950 metredir. Erzurum'un Selçuklular tarafından fethi döneminde, kale ile ilgili olarak günümüze kadar anlatıla gelen menkıbeye göre: Erzurum kalesinin ihtişamı karşısında şaşkınlığa düşen Selçuklu Türkleri ' Bu kal'ayı kılıçla mancınıkla fethedemeyiz' derler. Birkaç hafta süren kuşatmanın akabinde "Esirleri iade etmek için biz kale tekfuruna gidiyoruz, siz bizim esirleri bize teslim edin bizde sizin kırk askerinizi (esiri) size verelim" derler. Kale tekfuru sevinir. Akşam karanlığında esir kılığındaki kırk Türk yiğidi kale kapısındaki muhafızlara saldırırlar. Oluşan panikten yararlanan Türk askerleri kaleyi fethederler.

Kale 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

Saat Kulesi
Saat Kulesi,Erzurum'un şehir merkezindeki en yüksek tepesinde yer alan "İçkale" dedir. Tepsi Minare diye de geçmişte adlandırılmıştır. Saltukoğulları tarafından 12. asırda gözetleme kulesi olarak yapılmıştır. Gövdesi tuğla, kaidesi ise kesme taştandır. 19. yüzyılda üst kısmına ahşap külah ilave edilmiştir. Kale içerisinde bulunan "Kale Mescidi" nin minaresi olarak da kullanılmıştır. Kale mescidi kitabesinde "İnanç Beygu Alp Tuğrul Bey Ebi-l Muzaffer Kasım" yazılıdır. Erzurum Saat Kulesi (Tepsi Minare), Anadolu'daki en eski Selçuklu minaresidir.

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.