O Museu Naval de Cartagena foi criado em 1986. Entre a colecção encontram-se navios modelo e actuais, submarinos e aviões mais armamento naval, bandeiras, equipamento e objectos pessoais dos marinheiros. Há também exposições em espanhol e inglês sobre grandes batalhas envolvendo a Marinha espanhola (Armada Española). O Museo Naval partilha o edifício do CIM ao longo da orla marítima com a Universidade Politécnica. Esta era uma prisão quando foi construída, em 1785. Em primeiro plano encontra-se A Cauda da Baleia (Cola de Ballena). A escultura de aço de 24 toneladas, criada por Fernando Sáenz de Elorrieta em 2007, mede 15,5 pés de altura e 26 pés de largura.