Der Bahnhof wurde 1871/1872 nach Plänen der Prager Architekten Ullmann und Barvitius im Stil der „Wiener-Renaissance“ errichtet – schlicht gehalten, dafür mit aufwendiger Innenausstattung (u. a. eine Marmorstatue Franz Josephs I.). Nach Kriegsschäden erhielt er 1948 eine schmucklose neue Fassade, wobei Stuck und Uhrtürme entfernt wurden.

In den 1970er-Jahren wurde der desolate Bahnhof abgerissen und als erster „Mehrzweckbahnhof“ Wiens neu errichtet. Über den überplatteten Gleisen entstanden bis 1982 Gebäude für die Wirtschaftsuniversität, ein Kaufhaus, eine Bankfiliale und ein Polizeiwachzimmer – der Bahnbetrieb war nur noch Teil eines Handels- und Dienstleistungskomplexes.

In den 1970 Jahren widmete Walter Bernhardt einiges seiner fotografischen Aufmerksam, dieses damals im Verschwinden begriffenen historischen Gebäude.