Il Museo di Storia Naturale dell'Egeo, che si trova nel villaggio di Mytilinii, a 12 km dalla città di Samos, fu allestito nel 1965 e conta oggi una sezione di paleontologia e una di storia naturale. I reperti comprendono rari fossili di animali antichi, che vissero in un periodo compreso tra i 6 e gli 8 milioni di anni fa e furono portati alla luce grazie agli scavi di J. Melentis nel 1963, effettuati nella località di Andrianos, vicino al villaggio di Mytilinii. Molti dei ritrovamenti paleontologici sono pezzi unici di storia naturale in tutta Europa; di grande interesse sono i fossili di un Samoceros (antica specie bovina), Sam Οtherium Boisieri, Helladotherium, Gomphotheium, Deinotherium, Machairodont, Metailurus e altri grandi mammiferi carnivori.