Mytilene is the capital of the Greek island of Lesbos, and its port. It is also the capital and administrative center of the North Aegean Region, and hosts the headquarters of the University of the Aegean. It was founded in the 11th century BC.

Lesbos or Lesvos is a Greek island located in the northeastern Aegean Sea. It has an area of 1,633 km2 (631 sq mi), with approximately 400 kilometres of coastline, making it the third largest island in Greece and the eighth largest in the Mediterranean. It is separated from Asia Minor by the narrow Mytilini Strait. On the southeastern coast is the island's capital and largest city, Mytilene (Μυτιλήνη), whose name is also used for the island as a whole. Lesbos is a separate regional unit with the seat in Mytilene, which is also the capital of the larger North Aegean region. The region includes the islands of Lesbos, Chios, Ikaria, Lemnos, and Samos. The total population of the island was 83,755 in 2021. A third of Lesbians live in the capital, while the remainder are concentrated in small towns and villages. The largest are Plomari, Kalloni, the Gera Villages, Agiassos, Eresos, and Molyvos.