Η Μήθυμνα, που στους μεσαιωνικούς χρόνους μετονομάστηκε σε Μόλυβο, ήταν από την αρχαιότητα η δεύτερη σε σημασία πόλη του νησιού, μετά τη Μυτιλήνη. Στην κορυφή του λόφου, που εξασφάλιζε τον έλεγχο του στενού περάσματος προς τη Μικρά Ασία και τον Αδραμυττινό κόλπο, χτίστηκε στους βυζαντινούς χρόνους το Φρούριο του Μολύβου.