Στο βόρειο τμήμα της πόλης ορθώνεται το φρούριο της Μυτιλήνης, ένα από τα μεγαλύτερα κάστρα της Μεσογείου. Πιθανολογείται ότι χτίστηκε κατά τη βυζαντινή περίοδο όμως σημαντική συμπλήρωση δέχτηκε στα χρόνια της ηγεμονίας στο νησί του Γενοβέζου Φραγκίσκου Γατελούζου. Το Κάστρο, το σύμβολο της πόλης, άντεξε μέσα στο χρόνο επιδρομές και πολιορκίες, στέγασε στο εσωτερικό του πρόσφυγες από τα Μικρασιατικά παράλια κι έμεινε σήμερα «σημάδι της ιστορίας που πέρασε απ’ εδώ», όπως αναφέρει ο Θανάσης Παρασκευαΐδης στο κείμενο που βρίσκεται στην ενότητα αυτή.
