O primeiro assentamento humano no estabelecimento actual de Viena é de origem celta, de 500 antes de Cristo. Durante a expansão romana torna-se um acampamento militar pela a sua posição estratégica ao longo do Danúbio.

O século IX é a chave na história de Viena por causa da conquista de Carlos Magno, que batizou a cidade com o nome de Ostmark. Durante toda a Idade Média, Viena foi um ponto muito importante para o fornecimento dos cruzados.

No século XV, há um grande interesse em adquirir o controle da cidade por parte otomanos. O esforço principal o fará sultão Suleiman, algo que eventualmente será impossível, mesmo continuarem a tentar até ao século XVII.

Nesta época a cidade é a capital dos Habsburgos e, portanto, capital do Barroco. Foi realizado obras de arquitetura como o Palácio Real de Schonbrunn.

Uma década antes de se tornar a capital do Império Austro-Húngaro, Viena abre a sua famosa avenida Ringstrasse e se construiu edifícios importantes como a Câmara Municipal, a Universidade, a Ópera ou a Bolsa.

A cidade atingiu o o seu pico populacional e torna-se indiscutivelmente a capital musical da Europa, além dos incessantes estreias da ópera que se celebram as valsas vianesas, mas o Tratado de Saint Germain foi um retrocesso para a cidade, que se tornou a capital da pequena república da Áustria.

No entanto, o seu poder cultural seria muito importante até a anexação da cidade ao Terceiro Reich. Durante a Segunda Guerra Mundial, a cidade sofreu bombardeamento devastadores que destruir parte do seu património. Durante a Guerra Fria estaria 10 anos sob um sistema de ocupação quadripartite.

Hoje, o seu centro histórico foi declarado Património da Humanidade e é considerada a cidade com a maior qualidade de vida no mundo.