Erzurum Kalesi’nde bulunan mescit, 12. yüzyılda Saltuklular zamanında yapılmıştır. Kıble duvarlarıyla iç surlara bitişen yapı, dikdörtgen bir plana sahiptir. Ortada iki payeye oturan örtü sisteminde, girişte çapraz tonozla aynı genişlikle mihrap önü kubbesi yer alır. Yan mekânlar beşik tonozludur. Derin mihrap, surların güneyindeki yarım yuvarlak burca oturtulmuştur. Erzurum’daki en eski Türk yapısı olarak kabul edilen Kale Mescidi mescit-türbe arası ilginç bir mimarı özelliğe sahiptir.