То, что начиналось в период неолита в 5000 году до н.э. с поселений в венском регионе, например, на относящейся сегодня к охраняемым природным объектам Антоновской возвышенности в лесу Мауэр Вальд в 23-м округе, является сегодня столицей федерации и одновременно отдельной федеральной землёй - Вена.

Дунайская культура делилась при этом в основном на западную и восточную группы. Интересно, что в сегодняшней Вене, к примеру, в Обер Св. Вайт (Вена 14) и в Вертхаймштайнском парке (Вена 19), можно обнаружить находки из обеих групп. Итак, ещё до того, как возник город, Венский регион уже служил соединительными воротами между   Востоком и Западом.

Около 1800 года до н.э. в Венском регионе можно обнаружить так называемые «племена колоколообразной посуды», которые получили своё название по типичной форме их керамики с округлённой нижней частью. Областью поселения считается городская терраса, которую можно найти даже сегодня в виде обвала камней у Мария ам Гестаде и Церкви Рупрехта на Дунайском канале. Однако откуда пошло изначальное название Вены – это вопрос спорный.

Доказано только, что «Вена» происходит от названия кельтского поселения и этот процесс длился более тысячи лет. Некоторые поддерживают версию о том, что название Вена происходит от Ведуния (Vedunia) („Waldbach“ – «лесной ручей») из кельтского ла-тенского периода в IV веке до н.э. и соотносят название с поселением в 3-м округе на правом берегу реки Вена. В последствии из Ведуния (Vedunia) образовалось название Вейдиния (Veidinia), а из него в позднем древневерхненемецком – Вения (Venia), Вения (Wenia) либо Венния (Wennia) или (средневерхненемецкий) Виенне (Wienne), сохранившееся и до сегодняшних дней в диалектальном «Веан» („Wean“). По данной теории название Виндобона (Vindobona) ничего общего с названием Вена не имеет. Этому противоречит второе объяснение. Согласно ему, кельтское поселение на Леопольдсберге имело название Виндобона (Vindobona), что в переводе означает «Белая дуга» или «Белое благо», которое впоследствии прошло через множество трансформаций (Виндобона - Vindovona, Виндовина - Vindovina, Виндомина - Vindomina, Виденика - Videnica, Видуньи - Vidunji, Виден - Viden, Виенне - Wienne, Вена - Wien).

И как всегда: в I веке нашего летоисчисления в центральной области сегодняшнего 1-го округа (внутренний город) при императоре Траяне возник римский военный лагерь Виндобона (Vindobona) с прилежащим гражданским городом. И если Вена в то время была ещё значительно меньше по площади, зато Дунай оказался значительно ближе к сегодняшней территории города. Так Порцеллангассе, в сегодняшнем 9-м округе, была в то время рукавом Дуная, Лихтенштайнштрассе – Ауштрассе на краю берега, а Зальцгриз в 1-м округе служил в качестве причала для кораблей. Остатки купальни с акведуком  (водопроводом  того времени) можно увидеть в «Римских руинах» под Высоким Рынком. Также и первая заложенная по плану и обустроенная дорожная сеть в Венском регионе является творением римлян. Немало главных дорог сегодняшней транспортной сети относятся к этому периоду. Благодаря планомерному освоению Виндобона (Vindobona) приобретала всё большее значение и в 212 году получила правовое положение города («муниципиум»), пока около 400 года ей не были нанесены серьёзные повреждения. Последствия: римские поселенцы выехали из Виндобоны (Vindobona), а с V по VIII век сохранились сведения только об одном оставшемся поселении между Высоким рынком и церковью Св.Рупрехта, которое стало зародышем средневековой Вены.

В VII веке в Венском регионе появлялось всё больше славян и аваров. Виндобона (Vindobona) окончательно осталась в прошлом. В 881 году поселение впервые было названо Вения (Venia) (соответственно, Вениам - Weniam).