El museo, cuyo proyecto principal fue desarrollado por la historiadora del arte Ángeles Alemán, aborda dos temas principales, «la historia del castillo y su arqueología» y «la historia de la ciudad y su relación con el mar», permitiendo un recorrido desde la fundación de la ciudad hasta la actualidad.