Новият архелогически мезей в Лесбос е разположен в модерна сграда в близост до стария музей. В новият музей са изложени елинистично-римски скулптори и мозаечни стенописи, донесени от разкопките на хълма Св. Кириаки. Музеят е изграден през 1995 г. През март 1999 г. се поставя постоянната изложба "Лесбос от елинистични до римски времена", като се фокусира на най-важните периоди в античната история на острова - от IV в. пр.Хр. до III в. сл. Хр. Целта на изложбата е да покаже на посетителите накратко социалния, икономически и религиозен живот на местните през различните периоди. В трите зали на първия етаж, посетителите могат да видят мозайки, фрески и предмети, намерени в римски вили. На втория етаж са поставени валични скулптури - релефи и статуи.