Położenie stępki pod budowę „Batorego” nastąpiło 1 maja 1934 roku, statek otrzymał numer budowy 1127. Wodowanie kadłuba odbyło się 3 lipca 1935 roku, a matką chrzestną była Jadwiga Barthel de Weydenthal. Pierwsze doświadczenia z eksploatacji „Piłsudskiego” pokazały jego nie najlepsze własności morskie, w związku z tym na budowanym „Batorym” należało wprowadzić drobne zmiany techniczne. 8 kwietnia 1936 roku, dwa miesiące po terminie przewidzianym w kontrakcie, nastąpiło przejęcie statku ze stoczni.
Opis MS „Batory” był dwuśrubowym motorowym statkiem pasażerskim mogącym w momencie oddania do służby przewozić 760 pasażerów i 1200 t ładunku. W tym czasie jego pojemność wynosiła BRT, nośność 5560 t. Statek miał 7 pokładów użytkowych, wśród których były: pokład słoneczny (sundeck), łodziowy (boat-deck), spacerowy (promenada-deck), a także pokłady A, B, C i D. Kadłub był podzielony dziewięcioma grodziami wodoszczelnymi. Nowością na jednostkach tego typu było posiadanie kabin tylko dwóch klas: III i turystycznej. Dzięki takiemu rozwiązaniu można było lepiej planować rejsy i zaoferować klientom korzystniejsze warunki podróży.