MÖ 4. yy’da Urartular tarafından inşa ettirilen Oltu Kalesi, görkemli yapısıyla öne çıkar. Surları yıkılan kalenin iç kalesi tüm ihtişamıyla ayakta durmaktadır. Kesme taştan inşa edilen kale içerisinde burç üzerinde bir şapel, mescit ve türbe yer alır. Bizans, Selçuklu, Akkoyunlu, Karakoyunlu ve Osmanlı dönemlerinde restore edilen kale, 1998 yılında onarılmıştır.