Oltu Çayı’nın meydana getirdiği yay içinde kalan Kale’nin ilk olarak ne zaman yapıldığı kesin olarak bilinmemektedir. Ancak konum ve mimarisinden hareketle M.Ö. 3. yy. Urartular döneminde yapıldığı, sonraki devirlerde 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.