Tokça Kalesi, Aşkale'ye bağlı Tokça Köyü sınırları içinde, köye hâkim bir tepe üzerinde yer almaktadır. Kalenin ne zaman ve kimler tarafından yapıldığı bilinmemektedir.
Köyün güneyinde bir tepe üzerindedir. Tepenin köye bakan kısmında kale duvarlarına ait kalıntılar bulunmaktadır. Ancak kalıntılardan kalenin nasıl bir plana sahip olduğu anlaşılamamaktadır. Tepe üzerinde, üst üste üç sıra halinde çöküntüler bulunmaktadır. En üst kısımda kayalar olup alt kısımda iki sıra halinde duvar izleri görülmektedir. Kalıntılardan anlaşıldığı kadarıyla duvarlar farklı boyuttaki moloz taşların harçsız olarak üst üste konmasıyla oluşturulmuştur. Bu uygulama İlkçağ kalelerine ait bir özelliktir.
Kaynak: erzurum.ktb.gov.tr