Muzium Samudera merupakan replika kapal Flor de La Mar Portugis yang dibangun pada awal tahun 1990 dan diresmikan pada 13 Juni 1994 pada masa pemerintahan Perdana Menteri Tun Dr. Mahathir Mohamad. Museum ini terletak di Jalan Quayside dan berseberangan langsung dengan muara Sungai Melaka.

Replika Kapal ini berukuran dengan tinggi 34 meter, panjang 36 meter dan lebar 8 meter. Museum ini menceritakan sejarah kelautan Melaka dan zaman kegemilangan Melaka sebagai Kerajaan di Nusantara.

Muzium Samudera Melaka ini juga memaparkan sejarah dan perkembangan perdagangan dari zaman Melayu Melaka, Portugis, Belanda, Inggris, dan era penaklukan Jepang.