Hoofdstad van Lesbos en havenplaats. Het is de plaats van aankomst voor vrijwel alle toeristen. In Mytilini wordt uw aandacht onmiddellijk getrokken door de zwaar beboste heuvel met daar bovenop de imposante vesting uit de Genueese tijd. Binnen de muren vindt u ruïnes van bouwwerken uit de Turkse periode. Hier heeft u een prachtig uitzicht over de stad en de zee. Vanaf Mytilini lopen wegen naar alle delen van het eiland.