İl merkezine yaklaşık 40 km. mesafedeki Saruhan köyünde bulunan kalenin, Gümüşhane ve Bayburt bölgesine savunma ve gözetleme amaçlı yapılan 70 kaleden biri olduğu sanılmaktadır. Kale bir tepeye inşa edilmiş olup, duvarları günümüze kadar fazla hasar görmeden ulaşabilmiş, ancak zaman içinde özgün niteliğini yitirmiştir.
Kent merkezinin kuzeyinde yer alan kalenin yapımıyla ilgili bilgiler kesin değildir. Yerel prens ve krallıkların savaşımlarında önemli bir rol oynayan kalenin M.S. 58’de yapıldığı tahmin edilmektedir.
Bayburt’un kuzeybatısında dağlık yöredeki bucak merkezi Aydıntepe’de yer alan kent, tüf içerisinde, yüzeyden 2-2,5 m derinde başka yapı malzemesi kullanmadan ana kayaya oyulmuş galeriler, tonozlu odalar ve bu odaların açıldığı daha geniş mekanlardan oluşmaktadır.
Şavşat İlçesi Söğütlü Mahallesinde bulunmaktadır. Plan tipi açısından, Bagratlı kalelerine benzemektedir. Osmanlılar döneminde de kullanılan kalenin sur duvarlarının büyük bir bölümü ayaktadır. İçinde sarnıç ve şapel kalıntıları bulunmaktadır. Yapının kitabesi bulunmadığından, kesin olarak hangi tarihte inşa edildiği bilinmemektedir.