Am 6. Oktober 2004 wurde in Bremerhaven der Grundstein für das Auswandererhaus gelegt. Mit dem Museumsbau will Bremerhaven an die mit der Stadt verknüpfte Migrationsgeschichte erinnern: Etwa sieben Millionen Menschen brachen von hier aus nach Amerika auf. Der Entwurf für das 2.000 Quadratmeter Ausstellungsfläche bietende Gebäude stammt aus dem Hamburger Büro Andreas Heller.
Der Architekt gliedert das Gebäude horizontal in zwei Zonen: Das Obergeschoss setzt sich als holzverkleideter, langgestreckter Baukörper deutlich vom weißen Erdgeschoss ab. Die geschwungenen Wandscheiben des Erdgeschosses ragen an drei Stellen hoch über die Traufe des Hauses und bieten Platz für Plakate und Banner. Das Land Bremen investiert 20 Millionen Euro in das Neubauprojekt. Die Eröffnung ist für August 2005 geplant.