Fue en 1926 cuando la Norddeutscher Lloyd de Bremen decidiese construir dos trasatlánticos para la navegación entre Bremerhafen y Nueva York (o Cherbourg – Nueva York),encargando la construcción del Bremen a la Deschimag (Deutschen Schiff~und Maschinembau A. G.) y la del Europa a la casa Blohm & Voss,de Hamburgo.
El Bremen,de 286 m de eslora,31 m de manga fuera de cuadernas y 13,90 m de puntal al a cubierta de superestructura,entró en servicio el 16 de julio de 1929,tras construirse en los Astilleros del “Weser”.