1869 és 1875 között az Osztrák Északnyugati Vasúttársaság (Österreichische Nordwestbahn – ÖNWB) vasútvonalat épített, amely Bécsből Morvaországon és Bohémián keresztül vezetett Děčínbe, ahol csatlakozott a Drezdából Berlinbe vezető vonalhoz. Az 1874. október 15-én megnyitott děčini határállomásnak nagy vasúti pályaudvara volt raktárakkal, kocsiszínekkel és javítóműhelyekkel, és közvetlenül a Cseh Északi Vasúttársaság (Böhmische Nordbahn – BNB) régebbi állomásával szomszédos volt.
Az állomások együtt ma már egyetlen állomást alkotnak, Děčín-Kelet vasútállomást, és az állomás ÖNWB részét „alsó” állomásként emlegetik. A 120 méter hosszú állomásépület építése 1873. május 1-jén kezdődött Rudolf Frey (1846-1908) tervei alapján, aki még ugyanebben az évben az ÖNWB főépítésze lett. Mivel az épületet nem csak az utasok érkezésére és indulására, hanem a vámkezelésre is használni kívánták, nagy nyitott terekkel tervezték, közepén egy nagy (28 × 20 m), magasított csarnokkal.
A csarnokhoz a déli oldalon egy magas előcsarnok csatlakozik, amelyhez két lépcsősoron lehet feljutni, és eredetileg egy acél gyaloghídon keresztül kapcsolódott a szemben lévő BNB épületéhez. A peronok felöli oldalon a csarnokot acél előtetőkkel látták el, amelyek azóta sajnos megsemmisültek. Az épület keleti szárnyában a déli homlokzat mentén széles, napfényes folyosó vezet az utasforgalmi helyiségekhez, amelyek az akkori szokásoknak megfelelően a viteldíjszintek szerint voltak felosztva: a csarnokhoz legközelebb az első osztályú váróterem volt, ezt követte a harmadosztályú váró és étterem, egy büfé, majd az épület délkeleti részén a nagy másodosztályú étterem és váróterem.
A nyugati szárnyban a vasút és a vámhivatal irodái kaptak helyet, míg az első emeleten a tisztviselői lakások voltak, amelyekhez egy külön bejáraton keresztül, egy erkélyes udvaron keresztül lehetett eljutni. Az építkezést teljes egészében bécsi építők és mesteremberek végezték, de a vállalat tartotta magát ahhoz az előíráshoz, hogy helyi anyagokkal építkezzen. Ez esetben a legtöbb homlokzat építéséhez szürke Elba homokkövet használtak, amelyet a felső részeken sárga vakolattal vontak be, és amelyet Ludwig Strictius szobrász cége által készített cement homlokzatdíszekkel ékesítettek.
Míg az első osztályú váróterem aranyozott dongaboltozatot kapott lunettákkal, és a folyosó, valamint az éttermi csarnok kazettás mennyezettel rendelkezett, addig az utascsarnokon acél Polonceau fedélszerkezet látható. A csarnok gazdag stukkódíszei Georg Schröffl műhelyéből származó szoborallegóriák: a Duna női és az Elba férfi alakja. A két európai folyómedence, és ezáltal Ausztria-Magyarország és az újonnan egyesített Németország közötti kapcsolatot maga Frey építészete is szimbolizálja, amely a bécsi Ringstrasse reneszánsz stílusát a Karl Friedrich Schinkel-féle berlini neoklasszicizmusra való utalásokkal ötvözi.
Mivel az Északnyugati Vasút bécsi állomását 1952-ben, a prágai állomást pedig 1985-ben lebontották, a děčini állomás maradt az Északnyugati Vasutak utolsó reprezentatív épülete, és valószínűleg a Cseh Köztársaság legimpozánsabb 19. századi vasútállomása. Az 1964 óta műemléki védettség alatt álló, kivételesen jó állapotban lévő épület azonban ma már használaton kívül áll.
