Budowa 29 listopada 1933 roku w Warszawie dyrektorzy PTTO i przedstawiciel stoczni z Monfalcone podpisali umowę na budowę dwóch bliźniaczych jednostek pasażersko-towarowych. Wartość kontraktu wraz z odsetkami wynosiła ok. 1,9 mln dolarów. 13 grudnia 1933 roku podpisano umowę o dostawie włoskim kolejom polskiego węgla. Dostawy miały mieć wartość 60 milionów lirów, co stanowiło większość kontraktu na statki warte 69 milionów lirów
W 1934 r. Polskie Transatlantyckie Towarzystwo Okrętowe S.A. zmieniło nazwę na Gdynia–Ameryka Linie Żeglugowe S.A.
Pierwszy ze statków nazwano „Piłsudski”. Imię dla drugiej jednostki stało się przedmiotem dłuższej dyskusji. Ze strony Polonii amerykańskiej padła propozycja nadania imienia „Paderewski”. Armator preferował nazwanie statku „Kościuszko” po wycofywanej ze służby starszej jednostce. Ostatecznie wybrano nazwę „Batory”.