Una civilización protocelta conocida como la cultura Hallstatt se asentó en la región hacia el 800 a.C.Los primeros asentamientos humanos en la actual Viena son de origen celta (ca. 500 a.C.), posteriormente germánicos, y con la expansión del Imperio romano hacia el norte en el siglo I a. C., se adhiere a este en el año 13 a.C. El río Danubio, al igual que los Alpes, sirve entonces de límite natural entre bárbaros y romanos, y Vindobona sirve desde entonces y hasta la caída de Roma (año 476 d.C.) como punto de defensa del imperio. Con las invasiones bárbaras es ocupada por ávaros y magiares. Carlomagno conquista la ciudad en el siglo IX y la bautiza con el nombre de Ostmark (la marca del este). A mediados del siglo XII los margraves de la dinastía Babenberg fijaron su residencia en Viena, convirtiéndola en la capital del Ducado.  En ese momento comenzó a transformarse en una verdadera ciudad. En el 1237 fue declarada Ciudad Imperial. Durante el alto medievo Viena es un importante aliado del papado y punto de abastecimiento de armas y víveres para la empresa de las Cruzadas (p. ej. Ricardo Corazón de León). Fue capital de Hungría con Matías Corvino, y desde el siglo XV hasta las guerras napoleónicas capital del Sacro Imperio Romano Germánico, al ser la residencia habitual de los Habsburgo. Durante los siglos XVI y XVII  Viena, un baluarte de la cristiandad, fue asediada en dos ocasiones por los turcos. En 1809 Napoleón venció a Austria en Batalla de Wagram y fijó su residencia en Viena. A partir de 1866, después de la Guerra Austro-Prusiana. Austria se vio forzada a una alianza con Hungría y Viena se convirtió en capital del Imperio Austrohúngaro, manteniendo su estatus de centro cultural y político de Europa.