Mytilene (Mitilini in Greek) is the capital city of Lesbos, a Greek island in the Aegean Sea. It has a population of 25,000.

The 2000 Olympic champion in the 200-meter run, Konstantinos Kenteris, is a native of the city.