8 bin yıl önce Azzi Kabilesi kurdu! Şimdiyse...

Kale Türklere geçmeden önce Roma, Ermeni, Bizans, Arap ve Kommenos hakimiyetlerinde kalmıştır. Zengin bir tarihe sahip olan kalenin birden fazla onarım gördüğü duvarlarındaki farklı inşaat teknikleri ve tarihi kaynaklardan anlaşılmaktadır. 1647'de Bayburt'u ziyaret eden Evliya Çelebi kale için de 300 evlik bir mahalle ile Ebü'l Feth Camii'nin bulunduğu yazmaktadır. 1828 yılında Osmanlı-Rus savaşında tahribata uğrayan kaleye “Çinimaçin” kalesi de denilmektedir.