Museet ble med velvillig bistand fra Aalborg kommune plassert i et ideelt maritimt miljø ved Limfjorden og Skudehavnen. I oppbygningen har man arkitektonisk bestrebet seg på å bevare tilknytningen til omgivelserne.