Selon certains chercheurs / historiens, la construction des voûtes Kheir-Eddine remonterait à plus de cinq siècles. Ces dernières sont longues de 200 m, larges de 8.5 m, et profondes de 3 m. Les pierres utilisées pour la construction proviendraient de la destruction du Pénon. D’autres pierres, des ruines de Tipasa et de Tamentfoust.
Cet édifice a servi d’ateliers de réparation navale sous la régence ottomane. Les forces françaises y installèrent des fours à pain durant la période coloniale (4 fours et 1 pétrin sont toujours présents dans le côté sud des voûtes).
La Salle d'Exposition.
La Chambre du Pêcheur.
Les Anciens Fours.
