Evidência de habitação contínua foi encontrado desde 500 aC, quando o site de Viena sobre o Rio Danúbio foi resolvido pelos Celtas. Em 15 aC, os romanos fortificaram a cidade de fronteira que chamaram Vindobona para proteger o império contra tribos germânicas ao norte.

Estreitas relações com outros povos celtas continuou através dos tempos. O monge irlandês São Colman (ou Koloman, irlandês Colmán, derivado de colm "pomba") é enterrado em Abadia de Melk e Fergil Saint (Virgílio o Geometer) foi bispo de Salzburgo, durante quarenta anos, e assentamentos monásticas século XII foi fundada por beneditinos irlandeses . Evidências desses laços ainda são evidentes no mosteiro de Viena Schottenstift grande, uma vez que o lar de muitos monges irlandeses.
Durante a Idade Média, Viena foi a casa da dinastia Babenberg, em 1440, tornou-se a cidade residente das dinastias dos Habsburgos. Ele eventualmente cresceu para se tornar a capital de fato do Sacro Império Romano (1483/1806) e de um centro cultural de artes e ciência, música e cozinha requintada. Hungria ocuparam a cidade entre 1485-1490.
Nos séculos 16 e 17, os exércitos otomanos foram interrompidos duas vezes fora de Viena (ver cerco de Viena, 1529 e Batalha de Viena, 1683). Uma epidemia de peste devastou Viena, em 1679, matando cerca de um terço de sua população.

O Império Austro-Húngaro

Em 1804, durante as guerras napoleônicas, Viena tornou-se a capital do Império Austríaco e continuou a desempenhar um papel importante na política europeia e mundial, incluindo hospedagem no Congresso de Viena 1814. Depois do compromisso austro-húngaro de 1867, Viena permaneceu a capital do que era então o Império Austro-Húngaro. A cidade era um centro de música clássica, para a qual o título da Primeira Escola de Viena é às vezes aplicado.
Durante a segunda metade do século 19, a cidade desenvolveu o que tinha sido previamente os baluartes e Glacis na Ringstrasse, uma avenida nova que cerca a cidade histórica e um projecto de prestígio maior. Subúrbios antigos foram incorporados, ea cidade de Viena cresceu vertiginosamente. Em 1918, após a Primeira Guerra Mundial, Viena tornou-se capital da República da Áustria alemã, e depois em 1919 da Primeira República da Áustria.