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.