5वीं शताब्दी का एर्ज़ुरम का बीजान्टिन महल आधुनिक एर्ज़ुरम से छह किलोमीटर की दूरी पर स्थित है। यह विशाल टावरों, प्रकाशस्तंभों और निगरानी कक्षों के साथ किलेबंद महल के कुछ उदाहरणों में से एक है। यह अपने क्लॉक टॉवर के लिए प्रसिद्ध है, जिसे 12 वीं शताब्दी में बनाया गया था सालटुकलू राजवंश के एक प्रसिद्ध शासक द्वारा। यह महल की इमारत के अंदर भी देखने लायक है, चारों दरवाजे पर मध्य युग के कई शिलालेख और सजावट हैं, जो सिल्क रोड के साथ एक प्रमुख किले के रूप में इसके महत्व को प्रमाणित करते हैं।