Recoge los acervos históricos de la ciudad con más de 2.500 años de existencia, correspondiente a los pueblos fenicios, griegos, cartagineses, romanos, árabes y portugueses. Se exponen restos humanos, monedas, armas, escudos, ánforas púnicas y romanas. Es interesante contemplar la reconstrucción del áncora romana. Lo mismo sucede con la variedad de planos expuestos de la ciudad y sus fortificaciones.

Este museo conserva históricos recuerdos de La Legión, Unidad Especial del Ejército Español, que por sus gestas goza de gran prestigio.

La actual fortaleza fue construida a mediados del siglo XIX para ser utilizado como batería de costa. Las vistas sobre el mar y acantilados son de extraordinaria belleza. En sus inmediaciones se encuentran los restos del antiguo Castillo artillado del siglo XVII (sobre el que se levantó el actual) y, asimismo, una torre y murallas de la época portuguesa (siglo XV).

Consta de cinco salas con recuerdos histórico-militares de las Armas del Ejército Español.

Acoge la historia y tradiciones de las distintas unidades que forman las Fuerzas Regulares desde su creación en 1.911 por el entonces Teniente Coronel Dámaso Berenguer Fuste, hasta nuestros días. En sus salas exhibe las banderas y guiones que por sus actos han pasado a formar parte privilegiada de la Historia de España. Junto a ellos se exponen objetos personales entre los que destacan las condecoraciones del Teniente Coronel González Tablas, así como tres obras de Mariano Bertucci.

Ubicado en la Catedral, sita en la Plaza de Nuestra Señora de Africa, muestra un interesante conjunto de material eclesial recopilado en el primer templo de la Ciudad.

En sus dos plantas se exhiben cuadros de diversas épocas, y tallas de valor entre las que cabría destacar la de la Virgen Capitana, así como objetos de culto en oro y plata.

Son muchos los pintores locales y nacionales que cuelgan aquí sus cuadros, donados o adquiridos con fondos del Ayuntamiento.