Mytilene is a town and a former municipality on the island of Lesbos, North Aegean, Greece. Since the 2011 local government reform it is part of the municipality Lesbos, of which it is a municipal unit. It is the capital of the island of Lesbos. Mytilene, whose name is pre-Greek, is built on the southeast edge of the island. It is also the seat of a metropolitan bishop of the Orthodox church.