Terletak di seberang Museum Maritim Malaka, Museum Angkatan Laut Kerajaan Malaysia memamerkan sisa-sisa kapal yang karam atau tenggelam di Selat Malaka pada abad ke-19, bersama dengan pameran yang lebih modern mulai dari seragam militer, medali dan senjata hingga perangkat komunikasi, peralatan keselamatan dan lambang yang digunakan pada kapal-kapal ini pada saat itu.Museum ini dibuka pada tahun 1995 dengan tujuan untuk mendidik masyarakat tentang peran dan kontribusi yang dimainkan oleh Angkatan Laut Kerajaan Malaysia.