W owych czasach była budowa toru kolejowego Ołomuniec - Praga niezmiernie odważnym czynem. Zwłaszcza, kiedy weźmiemy pod uwagę, że w projektowaniu jej istotnej części brał udział stosunkowo młody Jan Perner (1815 - 1845). Dopiero od 1 marca 1842r. państwowy urzędnik na pozycji inżynier naczelny kolei państwowych. Z budową tego ważnego odcinka kolejowego rozpoczęto w 1843 roku. Jej pierwszą część z Ołomuńca do Pardubic polecono Karolowi Keislerowi a budowę z Pardubic do Pragi prowadził osobiście Jan Perner. Tor był uroczyście uruchomiony dnia 20 sierpnia 1845r. Z budową toru było ściśle związane budowanie poszczególnych stacji. Tą ustecką, mającą obecnie nieoficjalną nazwę Stary dworzec, zaprojektował w stylu empire Antoni Jűnglingem. Ciekawostką jest, że środek budynku stacyjnego pierwotnie służył jako zbiornik wodny dla lokomotyw parowych. Naprzeciwko budynku stacyjnego, po drugiej stronie torów kolejowych, wybudowano jeszcze magazyn z jednym torem manipulacyjnym. W takiej postaci było to aż do 1874 roku, kiedy został otwarty tor do Kyšperka. I włącznie z tym otwarty drugi budynek dworcowy w Ústí, tak zwany Nowy dworzec. Z tego powodu rola stacji kolejowej Ústí nad Orlicą - miasto się zmniejszyła, skutek czego niedługo przejawił się na jej niepowstrzymanej dewastacji. Na szczęście budynek stacyjny, obecnie najstarszy na wyżej wymienionym torze kolejowym, był w 1995 roku całkowicie rekonstruowany i wyposażony w przejście podziemne. Tym samym zakończyły się rozważania na temat jego rozbiórki.