在冬季由于天气恶劣,旅客大多远离北大西洋航线,而且当易北河充满浮冰时,汉堡港经常关闭。汉堡美洲的阿尔伯特·巴林利用旗下“奥古斯塔·维多利亚”号邮轮开创了前往地中海和东方海域的冬季巡航,精心计划的航线以及到达停靠港上岸短途旅行的形式使得这次航行很成功,因此巴林在1900年委托布洛姆-福斯造船厂专门建造一艘类似的旅游船。
不同于“奥古斯塔·维多利亚”号的多级等舱设计,新船不会限制游客进入甲板空间,也不会为了适应北大西洋的航行而采用封闭结构,因为这会导致游客在温暖的南方海域无法享受海风的清凉。该船于1900年6月29日下水,以德皇威廉二世的女儿命名。
“维多利亚·露易丝公主”号以富有的游客为目标,她被认为是第一艘专门设计建造的旅游船。船体长124.2米,宽15.9米,总吨位约为4409。由四胀式蒸汽机推进,航速较低,仅15节。她全身都漆成白色,这在船体采用黑色涂装的当时显得非常“另类”,此外她还有两根桅杆和两个细长的烟囱。圆形的船尾装饰着华丽的纹饰,船首有斜桁,以德国公主的雕像作为船首像。她看上去不像邮轮而更像一艘风帆游艇。
船上设置了共计120间包厢,都是头等舱,所有的房间都布置得富丽堂皇,公共区域包括一个图书馆、一个体育馆和一个暗室供业余摄影师拍摄电影,据报道,巴林根据皇帝推荐对内部进行了改造。1901年1月5日,“维多利亚·露易丝公主”号从汉堡出发并于1月17日抵达纽约,1月26日她离开纽约前往西印度群岛。由于货物或邮件容量有限,她不适合用于横渡大西洋,然而,她在六次巡游航行后还是改为横渡大西洋用邮轮。