El Museo Naval de Cartagena ha sido recientemente trasladado a una nueva sede ubicada en plena fachada marítima de la ciudad, en un entorno privilegiado.

Se trata de un edificio histórico de mediados del siglo XVIII, el antiguo Cuartel de Presidiarios y Esclavos, obra del ingeniero militar Mateo Vodopich. Desde su construcción en 1786 ha pasado por diferentes usos como Centro Penitenciario del Estado (1824), Presidio (1910) o tras la Guerra Civil como Cuartel de Instrucción de Marinería (CIM).

Tras el convenio firmado por el Ministerio de Defensa, la Comunidad Autónoma de la Región de Murcia y la Universidad Politécnica de Cartagena (2005) se establece el uso compartido entre Universidad y Museo Naval. El espacio destinado al Museo se ubica en la mitad sur de la planta baja del edificio.