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