В 1137 году Вена впервые была упомянута в хрониках как civitas, что в переводе с латыни означает «государство».
Леопольд I, ставший основателем династии Бабенбергов, 8 июля 994 года был ранен на турнире (в глаз стрелой) и через два дня скончался.
Владение Бабенбергов поначалу не производило впечатления столицы. Тем не менее в середине XII века Вена стала настоящей резиденцией Бабенбергов, и огромный вклад в это внес Леопольд III Святой, сын маркграфа Леопольда II Красивого, ставший святым покровителем Вены и всей Австрии (он был канонизирован 2 декабря 1485 года).
Карл Воцелка пишет:
В 1155 году герцог Генрих II Язомирготт, сын Леопольда III Святого, построил себе резиденцию на площади Ам-Хоф (Am Hof). Это название в переводе означает «вокруг двора» или «при дворе».
Вальтер Вайс в своем путеводителе по Вене по этому поводу пишет:
В 1147 году также по приказу герцога Генриха II Язормиготта была построена первая церковь на месте величественного романско-готического собора Святого Стефана (Stephansdom); современный же собор был возведен в XIII–XV веках.
Благодаря этому Вена окончательно получила статус города, а 17 сентября 1156 года, как уже говорилось выше, император Священной Римской империи Фридрих I Барбаросса выдал Генриху II документ под названием Privilegium Minus («Малая привилегия»), который возвел маркграфство Австрия в ранг герцогства и провозгласил ее полную независимость от Баварии. Этот же документ установил право наследования австрийского престола династией Бабенбергов.