Museum Angkatan Laut Cartagena didirikan pada tahun 1986. Di antara koleksinya terdapat model dan kapal yang sebenarnya, kapal selam dan pesawat terbang ditambah persenjataan angkatan laut, bendera, peralatan dan barang pribadi para pelaut. Ada juga pameran dalam bahasa Spanyol dan Inggris tentang pertempuran besar yang melibatkan Angkatan Laut Spanyol (Armada Española). Museo Naval berbagi gedung CIM di sepanjang tepi laut dengan Universitas Politeknik. Bangunan ini merupakan penjara ketika dibangun pada tahun 1785. Di latar depan adalah Ekor Paus (Cola de Ballena). Patung baja seberat 24 ton, yang dibuat oleh Fernando Sáenz de Elorrieta pada tahun 2007, berukuran tinggi 15,5 kaki dan lebar 26 kaki.