Die Initiative zur Gründung des Museums ging von der Stavanger rederiforening, der Stavanger søemandsforening und dem Stavanger Museum aus. Es wurde im Jahr 1926 eröffnet. 1985 bezog das Schifffahrtsmuseum Stavanger seinen heutigen Standort in 200 Jahre alten Lagerhäusern und Handelsgebäuden am Strandgaten 17-19 in Vågen, dem Kai im Stadtzentrum von Stavanger.
Das Foyer, das auch ein Café und einen Museumsshop beherbergt, liegt auf Straßenniveau und hat große Fenster mit Blick auf den Hafen, wo Fußgänger, Schwäne, das Meer und der Fischmarkt zu sehen sind.