Il Museo Navale di Cartagena è stato istituito nel 1986. La collezione comprende modelli di navi, sottomarini e aerei, oltre ad armamenti navali, bandiere, attrezzature ed effetti personali dei marinai. Vi sono anche mostre in spagnolo e in inglese sulle principali battaglie della Marina spagnola (Armada Española). Il Museo Naval condivide l'edificio del CIM sul lungomare con l'Università Politecnica. Questo edificio era una prigione quando fu costruito nel 1785. In primo piano, la coda della balena (Cola de Ballena). La scultura in acciaio di 24 tonnellate, creata da Fernando Sáenz de Elorrieta nel 2007, misura 15,5 piedi di altezza e 26 di larghezza.