Het prachtige gebouw waarin het Scheepvaartmuseum is gehuisvest staat al eeuwen lang in dienst van de scheepvaart en marine. Het werd in 1656 gebouwd als het ‘zeemagazijn’ van de Admiraliteit van Amsterdam, oftewel: een pakhuis vol scheepsmaterialen zoals zeilen, touwen en ankers – en wapens en kanonnen voor de Nederlandse oorlogsvloot. In de kelders onder de binnenplaats kon 40.000 liter regenwater worden bewaard. Dat water werd in tonnen aan boord gebracht van de oorlogsschepen en diende als drinkwater. Een van de twee waterpompen in de hoeken van deze binnenplaats werkt nog steeds. Het enorme zeemagazijn werd gebouwd op een nieuw aangelegd eiland in de haven van Amsterdam en rust op maar liefst 2300 houten palen uit Noorwegen. In 1972 wordt het zeemagazijn museum. Het Scheepvaartmuseum en zijn collectie konden zich, met dit gebouw vol maritieme geschiedenis gelegen aan de oude haven, geen betere locatie wensen.