No período medieval, Viena estava quase limitada ao Berghof, onde se realizava a viticultura. A primeira menção na Idade Média foi feita em 881, nos anais Salzburgo, onde "apud Weniam" realizou uma batalha contra os magiares, embora não esteja claro se foi na cidade ou na Bacia de Viena. Com a vitória do rei franco ao longo dos magiares, em 955 na Batalha de Lechfeld, o desenvolvimento de Viena, bem como da Áustria, se iniciou.