Τα απολιθώματα που φιλοξενούνται στις προθήκες του Μουσείου ανήκουν σε ζώα που έζησαν στο νησί και ειδικότερα στην περιοχή του χωριού Μυτιληνιοί πριν από 8-10 εκατομμύρια χρόνια. Υπάρχει ζωολογικό τμήμα όπου μπορεί κανείς να θαυμάσει την πανίδα του νησιού αλλά και ζώα που ζουν στην ευρύτερη περιοχή του Αιγαίου. Τέλος, στο βοτανολογικό τμήμα του μουσείου έχει κανείς την ευκαιρία να παρατηρήσει τη χλωρίδα του νησιού. Στο Παλαιοντολογικό Μουσείο θα συναντήσει κανείς και το περίφημο «καπλάνι της βιτρίνας» το αιλουροειδές που πέρασε κολυμπώντας από τα παράλια της Μικράς Ασίας πριν από μερικές δεκαετίες.
Ωράριο λειτουργίας: από Απρίλιο μέχρι το τέλος Οκτωβρίου
Δευτέρα έως Σάββατο 09.00-14.00 και την Κυριακή 10.00-14.00