Mytilene, ancient Greek city, the capital of Lésvos (Lesbos), an island in the Aegean Sea. It was colonized in early times by the Aeolians and is known as the birthplace of the poet Sappho and the philosopher Theophrastus. The city became a great naval power and established colonies in Mysia and Thrace.