De Koninklijke Hollandse Lloyd werd in 1899 gesticht als Zuid-Amerikalijn en richtte zich vanaf 1903 op het vervoeren van landverhuizers. In 1908 volgde een fusie tot de Hollandsche Lloyd (failliet 1935).
Vooruitlopend op een nieuwe start na de Eerste Wereldoorlog verrees naar plannen van E. Breman aan de Oostelijke Handelskade een nieuw gebouwencomplex, waaronder het voorm. landverhuizershotel (nrs. 33-34; 1917-'22). Dit zeslaagse gebouw met betonskelet is opgetrokken in een op het werk van De Bazel geïnspireerde stijl met boven het middenrisaliet een rijk uitgevoerde achtkantige toren. Later diende het als Huis van Bewaring (1924 tot 1964) en jeugdgevangenis (tot 1989); nu is het verbouwd tot appartementen (bureau MVRDV). In vergelijkbare stijl ontwierp Breman ook een personeelskoffiehuis (nr. 44; 1916-'17), een ontsmettingsgebouw (nr. 12; 1920-'22) en de nodige personeelswoningen (nrs. 14-42; 1917-'18).
