Oltu Kalesi, Oltu ilçe merkezindedir. Kalenin ne zaman yapıldığı kesin olarak bilinmemektedir. Ancak, konumu ve mimarisinden hareketle Urartu döneminde yapıldığı, sonraki devirlerde de tamir ve ilavelerle takviye edildiği anlaşılmaktadır. Dış kale tamamen yıkılmış, günümüze yalnız iç kale gelebilmiştir. Kale içinde burç üzerinde bir kilise temeli, bir mescit alanı, yıkık duvarlar ve bir türbe mevcuttur.
Oltu ilçesinde, Oltu çayı kenarında yer alan cami, 1664 yılında, Çıldır Atabeklerinden Kars muhafızı Arslan Mehmet Paşa tarafından yaptırılmıştır. Cami bir külliye bünyesinde planlanmış, ancak doğudaki medrese hücreleri dışında, külliyenin diğer elemanları yıkılmıştır. Kesme taştan inşa edilen cami üç gözlü bir son cemaat yeri ile tek kubbe ile örtülü bir ibadet alanından oluşmaktadır.