Gyvenimas Nyderlandai didele dalimi priklauso nuo jūros, olandai visada buvo žinomas kaip gražus ir drąsių jūreivių. Todėl Nyderlandų sostinėje negalėjo atsirasti jūrų muziejus, kuris pasakoja apie jūreivystės istoriją.

Nuo 1973, muziejus įsikūręs buvusioje arsenalo Admiraliteto, pastatytas 1656. Šis laikas vadinamas Aukso amžius - kai Amsterdame buvo didžiausias uostas, svarbiausias centras tarptautinėje prekyboje. Arsenal laikomi ginklą, šaudmenis, burės, vėliavas ir kita įranga laivyno. Šiandien, po 350 metų, "Arsenal" daro mus tas pats nuostabus patyrimas. Ankstyvaisiais 2000-ųjų, muziejus buvo atliktas platus remonto, nes senas pastatas neatitiko šiuolaikinių muziejų standartus.

Muziejus pasakoja jūreivystės istorija yra ne tik Nyderlanduose, bet ir visoje Europoje. Jo ekspozicija pateikta keliomis sekcijas. Vienas iš jų kalbama apie aukso amžius Olandų istorijos - ir kad tai būtų buvę neįmanoma be jūros ir jūrininkystės. Kitas skyrius skirtas banginių medžioklės istoriją, kitas - iš Amsterdamo uosto istoriją. Skyrius "tamsus puslapiai" pasakoja apie vergų prekybos istoriją, ir skyrių "Sal, Lori ir jūrų cirkas" yra skirta mažiausiems muziejų lankytojų - iki 6 metų.

Muziejuje galima pamatyti ant jūros tema, senų žemėlapių, įrankių ir laivų apdailos paveikslų.

Šalia muziejaus yra prišvartuotas laivas - iš krovininio laivo "Amsterdam", panašus į tą, kuris XVIII a reisais iš Nyderlandų į West Indies kopiją.