Το νέο κτίριο του Αρχαιολογικού Μουσείου Μυτιλήνης βρίσκεται στην περιοχή Κιόσκι. Η ανέγερσή του ολοκληρώθηκε το 1995 και εγκαινιάστηκε το 1999 για να στεγάσει εκθέματα από την ελληνιστική και τη ρωμαϊκή Λέσβο. Παράλληλα λειτουργούν περιοδικές εκθέσεις.