Το Κάστρο του Μόλυβου (ή Μήθυμνα) κατασκευάστηκε πιθανότατα στα μέσα του 13ου αιώνα και ανακαινίστηκε το 1373 από τον Γενοβέζικο Frangisk I Guateluzo. Ωστόσο, υπέστη επίσης μεταρρυθμίσεις από τους Τούρκους το 1462, οπότε είναι προφανές ότι το αρχιτεκτονικό στυλ υπέστη πολλές αλλαγές. Ο Μόλυβος είναι επίσης γνωστός ως η γενέτειρα του Αρίων, του πρώτου κιθαρίστα στη γραπτή ιστορία, και αγαπημένο σημείο για ποιητές, ζωγράφους και διανοούμενους σε όλο τον κόσμο.
Μπορείτε να επισκεφθείτε το Βυζαντινό Κάστρο, τις ανασκαφές που αναδεικνύουν την Αρχαία Μήθυμνα, τα Οθωμανικά λουτρά, την Αίθουσα Συνεδρίων, τη Δημόσια Βιβλιοθήκη με το πλούσιο υλικό της, τη Δημοτική Πινακοθήκη με έργα μεγάλων Ελλήνων καλλιτεχνών, το Μέγαρο Κράλη, που στεγάζει ένα Τμήμα Σχολή Καλών Τεχνών της Αθήνας, ένα όμορφο παλιό αρχοντικό με τοιχογραφίες που χρονολογούνται από τον 18ο αιώνα.