Naval Museum of Cartagena blev oprettet i 1986. Blandt samlingen er modeller og reelle skibe, ubåde og fly samt flådevåben, flag, udstyr og personlige effekter fra søfolk. Der er også udstillinger på spansk og engelsk om større slag, der involverede den spanske flåde (Armada Española). Museo Naval deler CIM-bygningen langs havnefronten med Polytechnic University. Dette var et fængsel, da det blev bygget i 1785. I forgrunden ses Hvalens hale (Cola de Ballena). Den 24 ton tunge stålskulptur, der blev skabt af Fernando Sáenz de Elorrieta i 2007, er 15,5 fod høj og 26 fod bred.
