Između 1869. i 1875. godine Austrijska severozapadna železnička kompanija (ÖNWB) izgradila je železničku prugu koja je išla od Beča preko Moravske i Češke do Dečina, gde se povezala sa linijom od Drezdena do Berlina. Granična stanica u Dečinu, koja je otvorena 15. oktobra 1874. godine, imala je veliko železničko dvorište sa magacinima, depoima i radionicama za popravke, a nalazila se neposredno uz stariju stanicu Češke severne železničke kompanije (BNB). Zajedno su sada činile jednu stanicu, Dečin–Istok, a novi deo stanice se naziva „donja“ stanica.
Izgradnja stanice duge 120 metara počela je 1. maja 1873. po projektu Rudolfa Freja (1846-1908), koji je iste godine postao glavni arhitekta ÖNWB. Pošto je zgrada trebalo da se koristi ne samo za dolaske i odlaske putnika već i za carinjenje, projektovana je da ima maksimalno otvoren raspored, sa velikom (28 × 20 m) izdignutom halom u centru. Uz hol na južnom kraju nalazi se visoko predvorje u koje se ulazi preko par stepenica. Prvobitno je preko čelične pasarele bilo povezano sa starom zgradom preko puta, dok je na strani gde su platforme sala bila opremljena čeličnim nadstrešnicama, koje su nažalost u međuvremenu uništene. Unutar istočnog krila zgrade, široki, svetlošću ispunjeni hodnici vode duž južne fasade ka putničkim prostorima, koji su, po tadašnjem običaju, bili podeljeni po razredima: čekaonica prvog razreda bila je najbliža holu, zatim trećerazredni restoran, kafeterija i veliki drugorazredni restoran i čekaonica u severnom paviljonu zgrade. U zapadnom krilu su bile kancelarije železničke i carinske uprave, dok su se na spratu nalazili službeni stanovi, do kojih se dolazilo iz posebnog ulaza kroz dvorište sa pristupnim balkonima. Gradnju su u potpunosti uradili bečki neimari i zanatlije, ali se kompanija držala svog pravila gradnje domaćim materijalima, u ovom slučaju sivim elbskim peščarom koji je korišten u izgradnji većine fasada, u gornjim delovima presvučenim žutim malterom i ukrašenih cementnim ovalnim medaljonima koje je izradila kompanija vajara Ludviga Strikcijusa. Čekaonica prvog razreda dobila je pozlaćeni bačvasti svod sa lunetama, hodnik i sala restorana kasetirane plafone, a na putničkom holu vidljiva je čelična Polonso krovna rešetka. Bogatu štukaturu sale čine skulpturalne alegorije iz radionice Georga Šrofa: ženska figura Dunava i muška figura Elbe. Veza između ova dva evropska rečna sliva, a time i između Austrougarske i novoujedinjene Nemačke, simbolizovana je u samoj Frejevoj arhitekturi, koja kombinuje renesansni stil bečke Ringštrase sa referencama na berlinski neoklasicizam Karla Fridriha Šinkela. Budući da je bečka stanica Severozapadne železnice izgubljena 1952, a Praška stanica srušena 1985. godine, stanica u Dečinu je poslednja preživela zgrada koja predstavlja Austrijsku severozapadnu železničku kompaniju, a takođe je verovatno i najimpresivnija stanica iz 19. veka u Češkoj Republici. Izuzetno očuvana i zaštićena od 1964. godine, stanica se, međutim, trenutno ne koristi.
