В глубокой древности территорию Австрии населяли племена, которые, приходя с разных сторон света, смешивались друг с другом настолько быстро, что по прошествии веков стало невозможно отличить пришельцев от коренных жителей. Несколько тысячелетий назад здешние земли входили в состав полулегендарной Иллирии, заселенной в основном славянскими народами. Примерно в V веке до н. э. сюда бесчисленными толпами хлынули кельты. Вскоре им пришлось потесниться, уступив часть владений маркоманам, обитавшим на землях современной Саксонии, и кимврам, пришедшим с берегов Северного моря.
Во II веке до н. э. относительно мирное существование германо-славянского сообщества нарушили римляне. Легионеры захватили плодородные и удобные во всех отношениях долины Дуная, а подойдя к месту, где ныне находится Вена, разрушили кельтскую деревню и разбили лагерь, дав ему название Vindobona. Гарнизон не имел особого значения в стратегическом плане, тем не менее легионеры, как всегда, устроились основательно: окружили казармы кольцом толстых стен, соединили проложенную сквозь окрестные леса тропу с системой ведущих в Рим дорог. За короткое время была построена флотилия кораблей для патрулирования Дуная. Возможно, вблизи Виндобоны находилась гавань, поскольку античные историки упоминают ее в качестве места, где умер убитый кем-то из приближенных старый император Марк Аврелий, а тот любил путешествовать по воде. Скорее всего, в крепости имелись какие-то монументальные постройки, но время сохранило только водопровод.
Римские поселенцы – солдаты и отслужившие положенный срок офицеры – смешивались со славянскими народами, приобщая их к благам своей цивилизации. Благодаря им местные жители научились обрабатывать поля по правилам агрокультуры, начали сажать виноградники, стали говорить по-латински, постепенно забывая собственный язык. В колонии не приветствовались языческие идолы, которых также медленно вытеснял христианский бог.
От эпохи Великого переселения народов, как и от раннего Средневековья, в Вене не осталось ничего. Известно, что в оставленный римлянами лагерь наведывались то ругии, то остготы, боровшиеся за право владеть теперь уже стратегически важным пунктом, стоявшим на границе их земель.
В IX веке римский бивакпринадлежал франкам, а с 976 года, вскоре после прихода храброго рыцаря Леопольда Бабенберга, являлся частью Баварской восточной марки, поскольку захватчики были вассалами правителей Баварии. Тогда же в хрониках появилось название Wien, которым обозначалась бывшая колония римлян. Обосновавшись в Виндобоне, Бабенберги получили титул маркграфов, накопили богатства, собрали армию и, ощутив свободу, быстро свели вассальные обязанности к символическим актам, чем значительно расширили собственные права.
Во время господства маркграфов Вена отстраивалась не слишком активно, но то, что было возведено предками, бережно сохранялось. Если бы не две мировые войны, в австрийской столице могла и поныне стоять церковь Святого Рупрехта, основанная в VIII веке епископом Зальцбургским Арно. Проверку временем успешно прошел только один раннехристианский храм – возведенная столетием раньше церковь Святого Петра.
На рубеже тысячелетий господство знати чаще устанавливалось огнем и мечом, однако на территории Австрии ожесточения в междоусобной борьбе не наблюдалось, поскольку область была пограничной, довольно пустынной и, следовательно, испытывала нужду в поселенцах. Ради увеличения их числа дворянам приходилось отменять повинности частично или полностью, если речь шла об освоении новых земель, на которых постепенно формировалась австрийская нация.
Вотчина Бабенбергов поначалу не производила впечатления столицы и даже не походила на город. За неимением достоверных сведений предполагается, что маркграфы жили в типичном для европейского Средневековья поместье под названием «fronhof». Под этим термином обычно понимается господский дом (одновременно жилище и крепость), стоявший в центре деревни, в свою очередь окруженной полями и пастбищами.