一直待到了5世纪，5世纪初维也纳曾发生了一场毁灭性的火灾，接下来的记载出现在881年同马扎尔人的战斗。955年，东法兰克王国国王奥托一世在勒赫菲尔德战役击败了马扎尔人，标志着维也纳和奥地利的崛起。
巴本堡王朝时代.976年，巴本堡家族的利奥波德一世被神圣罗马帝国皇帝奥托二世封为巴伐利亚东部边区马克的藩侯，这块与匈牙利边境上的封地后来演变为奥地利。996年史书上第一次出现“奥地利”这个名称，Ostarrichi意为“东部马克”。11世纪维也纳已经是一座重要的贸易城市，1155年亨利二