بُنيت قلعة ميتيليني في أوائل العصور الوسطى على هضبة عالية مطلة على الميناء من أجل حماية جزيرة ليسبوس من هجمات القراصنة، ولا تزال قائمة إلى اليوم كشاهدة تروي تاريخ اليونان في فترات مختلفة. يستطيع الزوار اليوم زيارة الجزء الأكبر من القلعة والتقاط صور تذكارية لهم تحت أقواسها الحجرية وعند أعمدتها الضخمة، كما يمكنهم المشاركة في الفعاليات والاحتفالات التي تُقام فيها.