Mytilene is a town and a former municipality on the island of Lesbos, North Aegean, Greece. It is the capital of the island of Lesbos. Mytilene is built on the southeast edge of the island. It is also the seat of a metropolitan bishop of the Orthodox church.