Vaasan Merimuseo sijaitsee Palosaaren salmen rannalla, paikalla, joka oli 150 vuoden ajan Vaasan kauppasatama ja laivanrakennuskeskus. Kauppiaitten aittarivit reunustivat 1800-luvulla ja 1900-luvun alussa molempia rantoja ja laivaveistämöissä rakennettiin purjelaivoja 1930-luvulle asti.
Merimuseo on muistorikkaassa maisemassa kuuluisan laivanvarustajan Wolffin rakennuttamissa makasiineissa.