Erzurum Kalesi, tarihi boyunca birçok medeniyete ev sahipliği yapmış ve stratejik önemiyle dikkat çekmiştir. İlk olarak Bizans döneminde inşa edildiği düşünülen bu kale, zamanla farklı uygarlıkların etkisiyle şekillenmiştir. İçinde barındırdığı Türk-İslam eserleri, şehrin kültürel zenginliğini yansıtırken, kale aynı zamanda savunma mimarisinin de güzel bir örneğini sunmaktadır. Bugün, hem yerli hem de yabancı ziyaretçilerin ilgisini çeken Erzurum Kalesi, geçmişin izlerini günümüze taşımaktadır.

Abdi Paşa'nın Erzurum Kalesi ile ilgili bir bağlantısı bulunamamıştır. Ancak, Abdi Paşa hakkında bazı bilgiler şu şekildedir:

• Abdurrahman Abdi Paşa, Osmanlı Devleti'nin Budin eyaletindeki son valisidir.
• Vezirlik rütbesi bulunan Abdi Paşa, sırasıyla Bağdat, Mısır, Bosna ve Budin valiliklerinde bulunmuştur.
• 1686 yılında, 90 bin kişilik Haçlı ordusuna karşı az bir kuvvetle durmuş, düşmanın teslim tekliflerini geri çevirmiştir.
• Aynı yıl, çıkarma harekatı sırasında şehit olmuştur.

Erzurum Kalesi ile ilgili bazı bilgiler ise şu şekildedir:

• İlk inşa 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.
• İç kale sağlam kalmış olmasına rağmen, şehri çevreleyen dış kale surları yok olmuştur.
• İç kalede, Erzurum’daki ilk Türk-İslam eserlerinden Saltukoğulları dönemine ait Kale Mescidi ve Tepsi Minare bulunmaktadır.