ओल्टू कैसल, एर्ज़ुरम शहर के केंद्र में स्थित है, विशेष रूप से ओल्टू क्षेत्र में, चौथी शताब्दी ईसा पूर्व में बनाया गया था। इसका उपयोग ओटोमन युग के दौरान कुछ समय के लिए कारवां स्टेशन के रूप में किया गया था, क्योंकि यह एक क्षेत्र में फैला हुआ था 3,000 वर्ग मीटर का। कटे हुए पत्थर से बने महल का जीर्णोद्धार किया गया था। बीजान्टिन, सेल्जुक और ओटोमन काल के दौरान। महल को निर्माण की शैली से अलग किया गया था, जिसमें ऊँची-ऊँची किलेदार दीवारें थीं जो विशेष रूप से दुश्मन के हमलों को रोकने के लिए डिज़ाइन की गई थीं, और अंदर, एक छोटे चर्च और एक मंदिर के अलावा, टॉवर, गढ़ और खाइयाँ थीं।