Cartagena Deniz Müzesi 1986 yılında kurulmuştur. Koleksiyon arasında model ve gerçek gemiler, denizaltılar ve uçakların yanı sıra deniz silahları, bayraklar, ekipmanlar ve denizcilerin kişisel eşyaları bulunmaktadır. Ayrıca İspanyol Donanması'nın (Armada Española) dahil olduğu büyük savaşlar hakkında İspanyolca ve İngilizce sergiler de bulunmaktadır. Museo Naval, sahil boyunca uzanan CIM binasını Politeknik Üniversitesi ile paylaşmaktadır. Burası 1785 yılında inşa edildiğinde bir hapishaneydi. Ön planda Balinanın Kuyruğu (Cola de Ballena) yer almaktadır. Fernando Sáenz de Elorrieta tarafından 2007 yılında yapılan 24 ton ağırlığındaki çelik heykel, 15,5 metre yüksekliğinde ve 26 metre genişliğindedir.