In april 1937 op de werf van de Nederlandsche Scheepbouw Maatschappij te Amsterdam op stapel gezet werd de 'Oranje' in september 1938 als nieuw vlaggenschip van de Stoomvaart Maatschappij 'Nederland' door koningin Wilhelmina te water gelaten. De proeftochten werden in juni en juli 1939 met succes afgerond en augustus volgden twee cruises naar Madeira. Op de dag na de oorlogsverklaring in Europa, 4 september 1939, verliet het schip haar thuishaven Amsterdam.
