Στο βόρειο μέρος της πόλης, ανάμεσα σ’ ένα καταπράσινο πευκώνα και στη θάλασσα, υψώνονται τα απομεινάρια του κάστρου της Μυτιλήνης. Διατηρείται σε αρκετά καλή κατάσταση και είναι ένα από τα μεγαλύτερα κάστρα του μεσογειακού χώρου. Η οικοδόμησή του και η ενίσχυσή του έγινε σε διάφορες χρονικές περιόδους.

Πιθανολογείται ότι κτίσθηκε τη βυζαντινή εποχή στους χρόνους του Ιουστινιανού.
Σημαντική όμως ανακαίνιση δέχτηκε από τον Φραγκίσκο Γατελούζο στα χρόνια της ηγεμονίας του στο νησί. Αυτή την περίοδο πιστεύεται ότι ήταν ένα από τα πιο απόρθητα και ισχυρά κάστρα. Μέσα σ’ αυτό βρισκόταν και τo παλάτι του, που ονομάζεται «Πύργος της Βασίλισσας».

Στον χώρο του κάστρου σώζεται επίσης μια ρωμαϊκή ή βυζαντινή δεξαμενή φτιαγμένη από αδιάβροχο υλικό. Στις πύλες και σε διάφορα άλλα σημεία του κάστρου υπάρχουν οικόσημα των Παλαιολόγων και των Γατελούζων. Κάτω από τo κάστρο υπάρχουν στοές μεγάλου μήκους, στις οποίες συγκεντρώνονταν τα γυναικόπαιδα σε εμπόλεμη περίοδο. Ο θρύλος θέλει τις στοές να έχουν έξοδο και μάλιστα σε μεγάλη απόσταση από τo κάστρο. Τα τείχη του διατηρούνται σε καλή κατάσταση και είναι δείγματα άριστης οχυρωματικής αρχιτεκτονικής.

Σήμερα, μετά από πρόσφατες αναπαλαιώσεις και συντηρήσεις που έγιναν στον χώρο, ο επισκέπτης μπορεί να το επισκεφτεί και να απολαύσει τη θέα που προσφέρεται από τα τείχη του. Κατά τους καλοκαιρινούς μήνες μπορείτε να απολαύσετε εσωτερικά των τειχών πληθώρα θεατρικών παραστάσεων, συναυλιών και εκθέσεων, αφού λειτουργεί ως χώρος εκδηλώσεων του Δήμου Λέσβου και της Περιφέρειας Β. Αιγαίου.