Подземный археологический музей под церковью Святой Реституты имеет интересную историю возникновения. Во время реконструкции этой церкви, проводившейся в середине XX века, работники случайно обнаружили древний саркофаг. Дальнейшие раскопки вскрыли целый некрополь – под ярусом с древнехристианскими захоронениями находился ярус с останками древних греков. Неподалёку была обнаружена гончарная мастерская, где делались амфоры, которые были необходимы для перевозки и хранения жидких товаров и зерна, ведь Питекуссы были тогда важной торговой колонией. Да и глина здесь оказалась отличного качества. До наших дней дошли печи для обжига керамики. Все эти находки позволили открыть уникальный подземный археологический музей под церковью Святой Реституты.