堡家族的利奥波德一世被神圣罗马帝国皇帝奥托二世封为巴伐利亚东部边区马克的藩侯，这块与匈牙利边境上的封地后来演变为奥地利。996年史书上第一次出现“奥地利”这个名称，Ostarrichi意为“东部马克”。11世纪维也纳已经是一座重要的贸易城市，1155年亨利二世将维也纳作为首都，一年后的1156年9月17日神圣罗马帝国皇帝腓特烈一世授予亨利二世以小特权，将奥地利从一个附属于巴伐利亚的藩侯领地提升到独立的公国，而维也纳成为公国的首都。维也纳在1221年继恩斯之后成为奥地利第二座享有发展经济权利的城市，途径维也纳