Pouhých devět cestujících přivezl 14. prosince 1871 na tehdejší Nádraží císaře Františka Josefa (dnes Hlavní nádraží) první vlak z Vídně, který zahájil provoz na tehdy ještě soukromé trati, která vedla z metropole habsburské říše přes České Budějovice a Benešov. Nové nádraží vzniklo mezi tehdy ještě stojícími dvěma branami novoměstských hradeb, Koňskou bránou na horním konci Václavského náměstí a Novou bránou, která stála na východním konci Senovážného náměstí, U Bulhara.