Skladiště bylo postavena v letech 1894–1897 jako třípatrové železniční skladiště v pozdně historizujícím stylu. Název Malá Amerika se vžil proto, že zde bylo skladováno zboží dovážené loděmi ze zámoří do Hamburku. Původně měla budova i pilovité rampy pro snadný příjezd vozů. Budova je příkladem pozdního historismu: neomítnuté cihlové zdivo, věžičky, ozdobné prvky fasády.