Erzurum Tortum ilçe merkezinden 14 km. uzaklıktaki Tortum Kale Köyünde bulunan Tortum kalesinin yapıldığı tarih ve yaptıran ile ilgili hiç bir bilgi yoktur ancak, Yapısal olarak kale bir orta çağ kalesidir
Tortum Kalesi iç ve dış kaleden meydana gelmiştir ve bir de sur ile çevrilidir. Kalenin kuzeyindeki duvarları oldukça iyi durumdadır, ayakta olan kale surlarında harç kullanılmış olduğu görülmektedir. Ayrıca yer yer kale surları ahşap hatıllarla güçlendirilmiştir.
Evliya Çelebi bu kalede Kanuni Sultan Süleyman’ın yaptırdığı bir cami olduğundan söz etmektedir, ancak bu konuda hiç bir iz yoktur.