V Mytileně naleznete dvě muzea – staré a nové. Staré muzeum mapuje historii Lesbu od doby neolitické do pozdně římského období. Seznámíte se se zlatými mincemi, šperky, keramickými díly, kovy a sochami. Velmi zajímavé jsou terakotové figurky. Nové muzeum představuje především nálezy pocházející z římského období, dále se seznámíte s tím, jak se tu lidem žilo v daném období z hlediska sociálního, hospodářského, náboženského a i v běžném životě. Velmi působivé jsou mozaikové podlahy. Určitě vás okouzlí mozaika s Orfeem, jehož zpěvu naslouchají i uchvácená zvířata.
