El Museu Naval de Cartagena es va fundar l'any 1986. Entre la col·lecció es troben maquetes i reals vaixells, submarins i avions més armament naval, banderes, equipaments i efectes personals dels mariners. També hi ha exposicions en castellà i anglès sobre les principals batalles de l'Armada Española. El Museu Naval comparteix l'edifici del CIM al passeig marítim amb la Universitat Politècnica. Era una presó quan es va construir l'any 1785. En primer terme hi ha La cua de balena (Cola de Ballena). L'escultura d'acer de 24 tones, creada per Fernando Sáenz de Elorrieta el 2007, mesura 15,5 peus d'alçada i 26 peus d'amplada.