Mytilini is quite a substantial village in the east of the island of Samos on the route Pythagorio (in the south) - Hora - Mytilini - Vathi. Mytilini is the "other" name for the Greek island of Lesbos or Lesvos. Mytilini is also the name of the capital of the island of Lesbos. It is no surprise than that the first settlers in the village of Mytilini on Samos originate from Lesbos. They arrived here around 1700 as immigrants and founded the village after an earthquake destroyed their houses on the island of Lesbos. Mytilini is set in a plain and it is surrounded by agricultural fields where mainly grapes are grown for the making of wine and also some tobacco. Mytilini has about 2500 inhabitants, so it is quite large compared to some of the other villages on the island. Still it makes a very quiet impression and there are hardly any tourists here. The streets are quiet and the only place with soem life in it seems to be the large village square, where the people from Mytilini gather under the large trees in front of the church to share stories and drink a cup of Greek coffee. Mytilini has plenty of churches, old and new and some pretty, but most of them are difficult to put on the picture.

Mytilini has the Paleontological museum or the Museum of Natural History with fossils that were discovered during excavations since 1887 around Mytilini. They prove that the island was once connected with Minor Asia, because the fossils are of animals that we nowadays only see in Africa (like lions, hippo's, hyena's etcetera).