Ο Μόλυβος ή Μήθυμνα, εντυπωσιάζει τον επισκέπτη διατηρώντας επιβλητικό το γενοβέζικο κάστρο του, το οποίο «στεφανώνει» τον οικισμό και θεωρείται ένα από τα καλύτερα διατηρημένα κάστρα στην ανατολική Μεσόγειο.
Το χωριό με τα παραδοσιακά λιθόκτιστα καλντερίμια, τα όμορφα πέτρινα αρχοντικά με τα ξύλινα μπαλκόνια, καθώς και την ονειρική θέα στο ηλιοβασίλεμα αποτελεί αγαπημένο προορισμό του νησιού, για όσους θέλουν να ανακαλύψουν μέρη που πραγματικά μένουν χαραγμένα για πάντα στη μνήμη.
Μια βόλτα στα λουλουδιασμένα σοκάκια χαρίζει απίστευτες γραφικές εικόνες, ενώ οι ευωδίες που αναδύονται από τα ουζερί του χωριού συγκαταλέγονται στα βασικά χαρακτηριστικά του που «ξελογιάζουν» τον επισκέπτη.
Αυτό που αξίζει να αναφερθεί για το Μόλυβο είναι το γεγονός ότι για να διατηρηθεί η αρχιτεκτονική ιδιαιτερότητα του οικισμού και το παραδοσιακό του χρώμα και άρωμα –από το 1965 έχει ανακηρυχθεί ως διατηρητέος οικισμό– δεν επιτρέπεται η οικοδόμηση, εκτός αν τα υλικά που χρησιμοποιούνται είναι η πέτρα και το ξύλο.