Mithymna liegt im Norden der Insel, ist der Verwaltungssitz des gleichnamigen Gemeindebezirks, ca. 5 km von Petra entfernt und hat rund 1680 Einwohner. Obwohl Mithymna der offizielle Name der Stadt ist und dieser auf den Straßenschildern auch so ausgeschildert ist, wird im alltäglichen Sprachgebrauch fast ausschließlich der aus dem Mittelalter stammende Name Molyvos / Μόλυβος verwendet.
Die architektonisch einzigartige Stadt ist terrassenartig an einem steilen Berg gebaut und im Inneren nahezu autofrei – genau das macht den ganz besonderen Reiz aus. Über urige Steintreppen gelangt man in schmale, wunderschön überrankte Gassen. Hier herrscht selbst bei sommerlicher Hitze ein angenehm schattiges Klima, und es macht einfach Spaß, in den zahlreichen Lädchen ausgiebig zu shoppen.
Nette Souvenirläden, Boutiquen und kleine Geschäfte mit inseltypischen Produkten laden zum gemütlichen Bummeln ein. Am Abend sitzt man am besten in einer der vielen Tavernen direkt am Hang und genießt den weiten Blick auf die Bucht sowie auf den kleinen, natürlichen Fischerhafen.
Mithymna ist neben Petra der Haupt-Touristenort der Region, trotzdem hat sich der denkmalgeschützte Ort mit seinen urigen Steinhäusern seine völlige Ursprünglichkeit bewahrt. Am schmalen Steinstrand unterhalb der Stadt befinden sich verstreut einige Hotels und Pensionen – hier kann man wunderbar baden und verschiedenen Wassersportarten nachgehen.













