Erzurum'da bulunan bazı kaleler şunlardır: 1. Erzurum Kalesi: M.S. 5. yüzyılın ilk yarısında Bizanslılar tarafından yapıldığı tahmin edilmektedir. 2. Oltu Kalesi: Oltu Çayı kıyısındaki tepe üzerinde, M.Ö. IV. yüzyılda yapılmıştır. 3. İspir Kalesi: M.Ö. 1000 yılında bölgede yaşayan toplulukların varlığıyla başlamıştır. 4. Pasinler Kalesi (Hasankale): 1048 yılında Selçuklu ordusunun Bizans ordusunu mağlup etmesinden sonra Türklerin eline geçmiştir. 5. Samikale: Narman ilçesine bağlı Samikale köyünde, yapılış tarihi bilinmemektedir. Ayrıca, Erzurum'da Güngörmez, Pir Ali Baba, Değirmen Tepesi ve Kale Kalıntısı gibi diğer tarihi kaleler de bulunmaktadır.