The village is located 10 kilometers southeast of the central city of Samos and is surrounded by hills, hiding it from the sea. Mytilinioi is one of the most densely populated villages of the island with about 2,500 residents. It was most probably named after its first inhabitants that arrived from Mytilene to create the settlement. The village has a very interesting paleontological museum with a rich collection of bones that belong to rare animals that lived on the island, particularly in the area of Mytilinioi, 8 to 10 million years ago. You will also have the opportunity to see the famous feline that came in the island swimming from the coast of Asia Minor 150 years ago and became famous by a book of the Greek author Zorz Sari. The animal was captured and killed by the villagers of Pyrgos and then embalmed with the techniques of that period. Afterwards, the embalmed animal ended up in the Museum after a donation by the Municipality of Samioi.
The visitor can visit plenty of churches, Panagia, Agia Matrona, Agios Dimitrios, Evangelismos, as well as the Metochi (ecclesiastical embassy church in Eastern Orthodoxy) of the Patriarchate of Jerusalem, which is the most important of all. About five kilometers southeast of the village you can visit the monastery of Agia Triada, built in 1824.