Ang Naval Museum of Cartagena ay itinatag noong 1986. Kabilang sa mga koleksyon ay ang modelo at aktwal na mga barko, submarino at eroplano kasama ang naval armaments, mga watawat, kagamitan at mga personal na epekto ng mga mandaragat. Mayroon ding mga eksibit sa Espanyol at Ingles tungkol sa mga pangunahing labanan na kinasasangkutan ng Spanish Navy (Armada Española). Ibinabahagi ng Museo Naval ang gusali ng CIM sa kahabaan ng waterfront kasama ng Polytechnic University. Ito ay isang bilangguan nang itayo ito noong 1785. Sa harapan ay ang The Whale’s Tail (Cola de Ballena). Ang 24 toneladang iskulturang bakal, na nilikha ni Fernando Sáenz de Elorrieta noong 2007, ay may sukat na 15.5 talampakan ang taas at 26 talampakan ang lapad.
