新石器时代起已有人居住在维也纳盆地，维也纳良好的天气条件和富饶的土地资源为新石器时代的农民提供了很好的居住环境，铸造石器所需的赤褐色和绿色的石块也可以在维也纳开采到。铜器时代、青铜时代和铁器时代同样也在维也纳留下了人类居住的痕迹。约公元前500年，凯尔特人在现在维也纳的位置建立名为“Vedunia”的居住区，公元1世纪罗马帝国在多瑙河附近（现在维也纳的市中心）驻扎军队并建立城市，以守护潘诺尼亚行省的边界。罗马人一直待到了5世纪，5世纪初维也纳曾发生了一场毁灭性的火灾，接下来的记载出现在881年同马扎尔人