ऐसा माना जाता है कि करमन महल ग्यारहवीं शताब्दी के अंत और बारहवीं शताब्दी की शुरुआत में बनाया गया था, क्योंकि इसमें तीन ओवरलैपिंग दीवारें शामिल थीं, जिन्हें बाहरी, मध्य और आंतरिक महल कहा जाता था। आज हमारे पास जो है वह आंतरिक महल है , क्योंकि यह तीन भागों में से एकमात्र शेष भाग है। यह स्थित है आंतरिक महल में कांस्य युग, रोमन और बीजान्टिन युग के निशान हैं, और इसमें नौ टावर हैं, जिनमें से चार गोल हैं, और जिनमें से पांच में चार पहलू हैं . ओटोमन्स ने 1465 में महल के अंदरूनी हिस्से की भी मरम्मत की, और नष्ट हुई इमारतों के शिलालेखों और शेष वास्तुशिल्प हिस्सों का उपयोग महल की संरचना की दीवारों के निर्माण के लिए किया गया था जब इसे बहाल किया गया था।