As mudanças fazem parte da história do clube. O Áustria Viena já teve a sua casa em 19 Estádios diferentes, quase todos na capital mas alguns deles também nos subúrbios de Viena. Desde 1973 que o clube tem jogado no Franz Horr Stadium, com capacidade para 13500 espectadores. Este estádio era conhecido pelo “coração Checo” pois tinha sido construído por emigrantes desse país como casa para o Slovan Viena. Os maiores jogos, incluindo os da Champions League, são jogados no Ernst-Happel, estádio com capacidade para 55 adeptos. Para Semak, Arshavin, Zyryanov, Anyukov, Malafeev, Shirokov e Bystrov este estádio não trás grandes recordações, pois foi aqui que a selecção Russa perdeu frente À Espanha por 3-0 nas meias-finais do Euro 2008.