Mytilene is the ancient capital of the Greek island of Lesvos or Lesbos. It has a population of 25,000.