Wkrótce (w 1872) Towarzystwo Kolei Prawego Brzegu Odry przeprowadziło w północno-zachodniej części ówczesnego miasta (w tym – mostem przez Odrę na jej lewy brzeg, niedaleko starego Mostu Mieszczańskiego) tor łączący Nadodrze z najmłodszym normalnotorowym dworcem miasta (dziś już nieistniejącym) – Dworcem Miejskim Kolei Prawego Brzegu Odry (Rechte-Oder-Ufer-Stadtbahnhof), który stanął obok istniejących już Dworca Świebodzkiego i Dworca Kolei Dolnośląsko-Marchijskiej, w pobliżu dzisiejszego placu Orląt Lwowskich i ulicy Robotniczej.
Po II wojnie światowej, w lipcu 1945, dworzec Nadodrze był pierwszym, który mógł przyjmować pociągi z kierunków wschodnich. Znamienne jest, iż również pierwsza uruchomiona we Wrocławiu linia tramwajowa – nr 1 – połączyła ten dworzec ze stosunkowo najmniej zrujnowanym osiedlem Wrocławia – Biskupinem. Linia ta nadal kursuje po prawie tej samej trasie (dziś już znacznie przedłużonej na północ).