El Museo Naval de Cartagena se creó en 1986. Entre la colección se encuentran maquetas y barcos reales, submarinos y aviones, además de armamento naval, banderas, equipos y efectos personales de los marineros. También hay exposiciones en español e inglés sobre las principales batallas de la Armada Española. El Museo Naval comparte el edificio del CIM en el paseo marítimo con la Universidad Politécnica. Cuando se construyó en 1785 era una prisión. En primer plano está la Cola de Ballena. La escultura de acero de 24 toneladas, creada por Fernando Sáenz de Elorrieta en 2007, mide 15,5 pies de alto y 26 pies de ancho.