A partir de 1825, el Archiduque Johann abogó por una conexión ferroviaria entre el Danubio y el Mar Adriático para conectar Viena con Trieste, entonces el principal puerto del Imperio.La estación quedó completa en 1847, cuando se construyó parte de la calle Annenstraße y Keplerstraße.[2] Esta estación nueva tendría una gran sala central con tres ventanas en arco y dos extensiones longitudinalmente inferiores, dándole una apariencia similar a la Estación Central de Salzburgo, cuyo centro aún se puede ver en la actualidad.En 1924, la compañía Österreichische Bundesbahnen (ÖBB) se hizo cargo de la estación, asignándole nuevos destinos.Entre 2003 y 2004 fue escogida por los pasajeros como la "estación de trenes más hermosa", consiguiendo todos los podios en las subsiguientes ediciones.