Mytilene, grundat cirka 1200 f.Kr. av aioliska greker, var jämte Methymna den viktigaste staden på ön redan under antiken och förfogade över ett stort territorium. Genom sin krigsflotta och sina goda hamnar var Mytilene på 400- och 300-talen en viktig medlem av attiska sjöförbundet.