Bizanslılar tarafından yapıldığı tahmin edilen Erzurum Kalesi, şehrin gezilecek yerlerinin başında gelmektedir. Erzurum’un tarihi zenginlikleri arasında kendini gösteren kale, bulunduğu tepede hem iç hem de dış kaleden meydana gelmektedir. Günümüze kadar dış kale surlarının çoğu yıkılmış olup, dört yöndeki kapılarının sadece isimleri kalmıştır. Tebriz Kapısı, Erzincan Kapısı, Gürcü Kapısı ve İstanbul Kapı… İç kalenin ise sur duvarlarının üzerindeki burçlar görülmeye değerdir. Kale duvarları dönem dönem yenilenmiş olsa da kimler ne zaman yenilendiğini belgeleyen bir yazıt bulunmamaktadır.