Oude tijden
Lesbos, over het bewijs dat archeologische opgravingen aan het licht zijn gekomen, wordt bewoond sinds ten minste het Neolithicum. Tijdens de bronstijd had het al een buitengewoon geavanceerde beschaving ontwikkeld.
In 1507 BC. het eiland werd gekoloniseerd door de Pelasgiërs. In 1393-1184 het werd geregeerd door de Aecheans en van 1100-1000, door de Eoliërs, die zich vermengden met de oude bevolking en het eiland hun taal en cultuur gaven. Vooral, toen werd door Kras een Eolische kolonie gesticht op Lesbos, van de Penthilids. Lesbos bloeide en de mensen van het eiland werden buitengewoon actief op zee en koloniseerden de kust van Klein-Azië, die bekend werd als de ???Kust van de Mitilijnen?. Het was in dit gebied, bij het graf van Achilles, dat de inwoners van Mitilini de stad Achilleion hebben gebouwd. In 659 BC. de Penthilos-dynastie kwam tot een einde. De inwoners van Lesbos richtten zich op landbouw en scheepvaart en Lesbos was lange tijd een belangrijke zeemacht.. Hun bevel over de zee bracht hen in conflict met de Atheners.