Fundada pelos Celtas, Vindobona evoluiu como porto fronteiriço, no século I a. C., sendo transformada em castro. Foi fortificada pelo Imperador Augusto e no século IX integra-se no Império de Carlos Magno. Com o Imperador Ottón II foi concedida à família Babenberg, recebendo o seu actual nome e iniciando um período de grande desenvolvimento. Após a extinção desta família, tornou-se posse da dinastia dos Habsburgos (1272-1918). Foi assolada pela peste e palco de inúmeras revoltas religiosas. Em 1526 era a sede administrativa e da residência imperial. Ao longo dos séculos XVII e XVIII são construídos muitos palácios que testemunham a prosperidade de Viena durante este período. Em 1804 torna-se a capital do Império Austríaco. As muralhas são destruídas em 1850, no reinado do Imperador Francisco José, e a partir dessa altura a cidade cresce muito.

No início do século XX tornou-se um centro do movimento Art Noveau, que renovou a fisionomia da cidade. Após o final da Primeira Grande Guerra, tornou-se capital do país. Durante a Segunda Guerra Mundial, foi ocupada pelas tropas de Hitler e anexada à Alemanha, sofrendo intensos bombardeamentos. Em 1945, foi dividida em quatro sectores ocupados até meados do século XX pela Grã-Bretanha, EUA, Ex-URSS e França.
A cidade moderna cresce a partir de uma circular de 4 km de extensão, a Ringstrasse, onde se situam a maior parte dos monumentos e edifícios mais imponentes. De destacar os seguintes monumentos: a Ópera, o Hofburg, que corresponde ao antigo Paço Imperial, a Rathaus (Câmara Municipal de estilo neogótico), o Parlamento, em estilo neoclássico, o Burgtheater (teatro municipal), o Musikverein, que abriga a Orquestra Filarmónica de Viena, e a Catedral de Santo Estêvão, construída nos séculos XIV e XV,

Viena. Encarta

sendo a mais bela igreja de estilo gótico de toda a Áustria.
O seu centro histórico foi classificado pela UNESCO como Património da Humanidade em 2001.