Společně s brněnským nádražím byl v letech 1838-1839 vybudován i viadukt, po kterém přijížděly vlaky do Brna od jihu z Vídně. Tato velkolepá stavba se hned stala jednou z dominant Brna a zhruba půl století dokreslovala panorama Nových Sadů. Viadukt se skládal ze tří na sebe navazujících částí. První část tvořil most přes řeku Svratku o pěti obloucích se světlostí 9,5 m. Vlastní viadukt se skládal ze 72 polí se světlostí přes sedm metrů s cihelnými eliptickými klenbami, a poslední část tvořil most o třech polích se světlostí 9,5 m. Z této stavby můžeme v současné době spatřit pouze nepatrný zlomek.
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.
