Каролинги
В IX веке пришедшие с запада Каролинги строят в северо-восточной части бывшего римского лагеря небольшой замок и сохранившуюся по сей день церковь святого Рупрехта. Количество домов во всё ещё маленьком и очень малозначимом поселении несколько возрастает. Из того же IX века происходит первое письменное упоминание Вены: в старых Зальцбургских анналах сохранилась датированная 881 годом запись о том, что возле Вении произошло сражение с венграми, «… bellum cum ungaris ad Uueniam…». Однако нет ясности, имеется ли здесь в виду река или город Вениа. Как нет ясности и насчёт того, чем это сражение закончилось.