W latach 1869–1875 austriacka firma kolejowa Österreichische Nordwestbahn (ÖNWB) zbudowała linię kolejową, która biegła z Wiednia przez Morawię i Czechy do Děčína, gdzie łączyła się z linią prowadzącą z Drezna do Berlina. Stacja graniczna w Děčínie, która została otwarta 15 października 1874 roku, posiadała dużą bocznicę z magazynami, halami lokomotyw i warsztatami naprawczymi, a także znajdowała się bezpośrednio obok starszej stacji Bohemische Nordbahn (BNB). Obecnie tworzą one jedną stację, Děčín–Wschód, a część stacji ÖNWB określana jest jako „dolna” stacja. Budowa 120-metrowego budynku stacji rozpoczęła się 1 maja 1873 roku na podstawie projektu stworzonego przez Rudolfa Freya (1846-1908), który w tym samym roku został głównym architektem ÖNWB. Ponieważ budynek miał służyć nie tylko przyjazdom i odjazdom pasażerów, ale również odprawom celnym, zaprojektowano go z maksymalnie otwartym układem, z dużą (28 × 20 m) podniesioną halą w jego centrum. Do hali przylega na południowym końcu wysoki przedsionek, do którego prowadziły dwie klatki schodowe i który początkowo łączył się przez stalowy mostek z budynkiem BNB po przeciwnej stronie, natomiast od strony peronów hala była wyposażona w stalowe zadaszenia, które niestety zostały później zniszczone. Wewnątrz wschodniego skrzydła budynku szerokie, wypełnione światłem korytarze prowadziły wzdłuż południowej elewacji do przestrzeni pasażerskich, które, jak to było w zwyczaju w tamtych czasach, były podzielone według klas: poczekalnia pierwszej klasy była najbliżej hali, następnie znajdowały się restauracja trzeciej klasy, kafeteria oraz duża restauracja drugiej klasy i poczekalnia w północnym pawilonie budynku. Zachodnie skrzydło mieściło biura administracji kolejowej i celnej, natomiast mieszkania pracownicze znajdowały się na pierwszym piętrze, do którego prowadziło osobne wejście przez dziedziniec z dostępem do balkonów. Budowa została całkowicie zrealizowana przez wiedeńskich budowniczych i rzemieślników, ale firma przestrzegała zasady budowy z lokalnych materiałów, w tym przypadku szarego piaskowca łabskiego, który użyto do budowy większości elewacji, które w górnych częściach były pokryte żółtym tynkiem i ozdobione cementowymi kartuszami wykonanymi przez firmę rzeźbiarza Ludwiga Strictiusa. Podczas gdy poczekalnia pierwszej klasy została wyposażona w pozłacaną kopułę z lunetami, korytarz i sala restauracyjna miały stropy kasetonowe, a na hali pasażerskiej widoczna była stalowa konstrukcja dachu Polonceau. Bogate stiukowe dekoracje w hali to alegorie rzeźbiarskie autorstwa Georga Schröffla: postać kobiecą przedstawiająca Dunaj i postać męską przedstawiającą Łabę. Połączenie tych dwóch europejskich basenów rzecznych, a tym samym między Austro-Węgrami a nowo zjednoczoną Niemiec, jest symbolizowane w samej architekturze Freya, która łączy renesansowy styl wiedeńskiej Ringstrasse z odniesieniami do berlińskiego klasycyzmu Karla Friedricha Schinkela. Ponieważ wiedeńska stacja kolei północno-zachodniej została zniszczona w 1952 roku, a stacja w Pradze została zburzona w 1985 roku, stacja w Děčínie jest ostatnim zachowanym budynkiem reprezentującym austriacką firmę kolejową ÖNWB i jest również prawdopodobnie najwspanialszą stacją XIX wieku w Czechach. Wyjątkowo dobrze zachowana i wpisana na listę zabytków od 1964 roku, stacja jest jednak obecnie nieużywana.
