Hangi dönemde yapıldığı belli değil
Kent merkezinin kuzeyindeki yalçın kayalıkların üzerinde asırlar önce inşa edilen Bayburt Kalesi, Roma, Bizans, Arap ve Türk medeniyetlerine ev sahipliği yaptı. Ne zaman ve kimler tarafından yapıldığı tam olarak bilinmeyen kale, geçmişte hem askeri hem de sivil yerleşim amaçlı kullanıldı.