Erzurum Kalesi'ni farklı dönemlerde farklı kişiler fethetmiştir: Bizanslılar: MS 422 yılında Bizanslılar, Erzurum yakınlarında "Theodosiopolis" şehrini kurmuşlardır. İslam Orduları: 633 yılında Müslüman Komutan Ömer bin Hattab'ın komutasındaki İslam Orduları, Erzurum'u fethetmiştir. Selçuklular: 1071 Malazgirt zaferinden sonra, Selçuklu Sultanı Alparslan'a bağlı komutanlardan Ebul Kasım, Erzurum'u fethetmiştir. Saltuklular: 1202 yılında Erzurum, Konya'da bulunan Anadolu Selçuklularına tabi bir vilayet olmuştur. Moğollar: 1242 yılında Moğol komutanı Baycu Noyan, Erzurum'u kuşatıp ele geçirmiştir. Osmanlı Devleti: 1514 yılında Osmanlı Sultanı Yavuz Sultan Selim, Erzurum'u fethetmiştir.