مع مساحة تبلغ 25 هكتارًا تقريبًا ، تعد قلعة ميتيليني واحدة من أكبر معاقل البحر الأبيض المتوسط.
يرجع تاريخ تأسيسها إلى حكم الإمبراطور جستنيان في القرن السادس ، وقد تم بناؤها على الأكروبول اليوناني القديم.
في القرن 14 ، كانت قلعة Queen's Tower هنا مقر إقامة Francesco I Gattilusio ، حاكم Lesbos للجنوة.