Ο Μόλυβος ή Μύθημνα είναι ένα γραφικό χωριό στη Λέσβο που προσφέρει μια αυθεντική ελληνική εμπειρία χωρίς τα συνηθισμένα τουριστικά πλήθη. Το όνομά του, Μόλυβος, άρχισε να επικρατεί τον 14ο αιώνα, πιθανώς προερχόμενο από το «Mont d'olives», που σημαίνει βουνό από ελαιόδεντρα.
Το ίδιο το χωριό είναι ένα ζωντανό μουσείο παραδοσιακής αρχιτεκτονικής, με πανέμορφη φύση και αυθεντική γοητεία. Ιδίως ο κεντρικός δρόμος με το πλακόστρωτο και τα πετρόκτιστα σπίτια είναι χωρίς υπερβολή μία από τις πιο όμορφες εικόνες της Ελλάδας.
Στα αξιοσημείωτα αξιοθέατα περιλαμβάνονται το εκπληκτικό κάστρο, που κατασκευάστηκε στα μέσα του 14ου αιώνα, και τα γοητευτικά νεοκλασικά αρχοντικά με τις μοναδικές διακοσμήσεις και την αύρα μιας άλλης εποχής. Ο Μόλυβος διαθέτει μια όμορφη παραλία και ιαματικές πηγές στην Εφταλού, αλλά και εξαιρετική κουζίνα με φρέσκα ψάρια.
