Şehrin ortasında kalan Erzurum kalesinin ne zaman yapıldığı kesin olarak bilinmemektedir.Kalenin varlığın milattan öncesine dayanmaktadır.yapılışından sonraki devirlerde Urartu,Roma,Bizans ve Sasanilerin hakimiyeti altında kalan kale,11.yy.dan itibaren Türklerin hakimiyeti altına girmiştir.Evliya Çelebi Seyahatnamesinde Erzurumla birlikte Kaleden de söz etmekte ve iki katlı sur duvarlarıyla çevriliş olduğunu ,içindede toprak damlı 1700 adet ev olduğunu belirtmektedir. *
