Molyvos, ook wel Mithymna genaamd, is een van de plaatsen die je als Griekenland-liefhebber, zeker een keer bezocht moet hebben. Molyvos, dat helemaal in het noorden van Lesbos ligt, (59 kilometer ten noordwesten van Mytilini), telt ongeveer 1500 vaste inwoners. Het is een traditioneel dorp met duidelijke middeleeuwse kenmerken. Op de top van de heuvel staat het middeleeuwse kasteel en daar vlak onder allerlei geplaveide steegjes waar o.a. veel toeristische winkeltjes, traditionele cafés, restaurantjes en bakkers zijn.
Het uitzicht op zee en op de kleine haven, waar vooral vissersbootjes liggen, is erg mooi. Rond de kleine haven zijn diverse gezellige terrassen. Molyvos heeft een smal kiezelstrand, waaraan allerlei hotels, appartementen en restaurants liggen.
Molyvos heeft een zeer rijke geschiedenis. De naam Molyvos heeft het tijdens de Byzantijnse periode gekregen, daarvoor heette deze plaats Mithymna. Mithymna was volgens de Griekse mythologie een van de dochters van Koning Makaras. Mithymna trouwde later met de Thessalische held 'Lesvos' en zijn naam heeft het eiland definitief overgenomen. De naam Mithymna is in de oudheid gebruikt tot en met het jaar 1354.
De naam Molyvos heeft waarschijnlijk een Frankische afkomst en is afgeleid van de woorden 'Mont d'olives' wat 'berg met olijfbomen' betekent. Anderen beweren dat de naam van het Griekse woord 'Molyvdos' is afgeleid wat 'lood' betekent. En ook dat zou zomaar waar kunnen zijn, daar er in dit gebied heel veel lood is gevonden.
De Griekse overheid gebruikt officieel vaker het woord Mithymna omdat het een ruimere geschiedkundige waarde heeft. De lokale bevolking echter, gebruikt meer het woord Molyvos dat waarschijnlijk in toeristisch opzicht meer herkenbaar is. Het kasteel op de heuvel werd in de 6e eeuw door de Byzantijnse Koning Justinianus gebouwd en in het jaar 1128 viel het in de handen van de Venetianen. Van 1204 tot en met 1287 werd het door Boudewijn van Vlaanderen (Boudewijn Van Constantinopel) bezet. Daarna kwamen de Catalanen en vervolgens de Ottomanen. In deze gehele periode werd het kasteel uitgebreid en uitgebouwd.