W1933 roku podpisano umowę na budowę MS „Batory” we włoskiej stoczni Cantieri Riuniti dell’Adriatico. Stępkę położono 1 maja 1935 r., a wodowanie odbyło się 3 lipca. Matką chrzestną została Jadwiga Barthel de Weydenthal, działaczka Polskiej Organizacji Wojskowej. Ze strony polskiej kontrolę nad budową sprawowała Komisja Nadzorcza Budowy Polskich Statków Transatlantyckich. Cena za statek miała wynieść około 35 mln lirów. Ostateczny koszt budowy wzrósł jednak o 9,4 mln lirów. MS „Batory” miał 160,3 m długości i 21,6 m szerokości. Mostek wyposażono w wiele nowinek technicznych, jak żyropilot i echosonda. Na 7 pokładach dla pasażerów ulokowano 12 pomieszczeń dziennych, a także 186 kabin turystycznych i 123 kabiny klasy trzeciej, które mieściły łącznie 760 pasażerów. Obsługę stanowiło 313 osób.