Kaiser Ferdinands-Nordbahn

The Nordbahn, financed by Salomon Mayer von Rothschild (1774–1855), was Austria's first steam railway company. The first stretch, between Floridsdorf and Deutsch Wagram, was opened in 1837. An extension to Vienna was built in 1838, and the track through Břeclav to Brno in 1839. The first train from Vienna arrived in Břeclav railway station on 6 June 1839. By 1841, the railway had reached Přerov and Olomouc and in 1842 Lipník nad Bečvou. An extension to Ostrava and Bohumín was completed in 1847.

The Nordbahn never directly reached Kraków or Bochnia. The first rail connection to Kraków via Bohumín, Kozle, and Mysłowice was provided by the Prussian Wilhelmsbahn and Oberschlesische Eisenbahn (Upper Silesian Railway). The line from Mysłowice to Kraków was built by the Krakau-Oberschlesische Bahn (Kraków and Upper Silesian Railway). An entirely Austrian rail route from Vienna to Kraków did not exist until, in 1856, the k.k. Östliche Staatsbahn (Imperial and Royal Eastern State Railway), a descendant of the Kraków and Upper Silesian, opened a branch form Trzebinia via Oświęcim to Czechowice-Dziedzice, where it met the Northern Railway.

The Northern Railway company was nationalized in 1907. It also owned many coal mines and other industry enterprises in the Ostrava region. After the nationalization of its railway network, the company continued to operate its coal and industry businesses.

The original Nordbahnhof in the Austrian capital (Vienna North railway station) was destroyed in World War II. It was rebuilt and re-opened in 1962 as Wien Praterstern together with the bridge across the Danube. Today's express trains from Vienna to Brno now leave from Wien Hauptbahnhof, and Praterstern is served by suburban and regional trains only.

The railway used a telegraph system designed by Alexander Bain, in particular along the Vienna to Bochnia line, as late as 1886; the system was slower at messaging than the later Morse systems.