Sa construction commença en 1137. Elle fut consacrée (considérée comme un lieu saint) en 1147 pendant sa construction. Une première partie fut achevée en 1160 puis fut agrandie de 1230 à 1245. C'est pour cela que l'on peut trouver des tours romanes alors que cette cathédrale est au départ de style gothique.
La cathédrale Saint-Etienne fut en grande partie détruite par un grand incendie en 1258. Alors, une deuxième structure, plus large et elle aussi romane fut reconstruite sur les ruines de l'ancienne et consacrée en 1263.
Elle fut aussi de nombreuses fois bombardée comme par exemple en 1575 par les Ottomans ainsi que par Napoléon mais aussi plus récemment, lors de la Seconde Guerre Mondiale, où elle fut sévèrement endommagée et restaurée pendant 7 ans. Elle a rouvert ses portes en 1952.
Cette cathédrale contient les viscères des Habsbourg (importante famille royale).
Elle est en constante réparation car lors de mes voyages antérieurs à Vienne, l'extérieur était noir mais de plus en plus, elle est restaurée et on y voit maintenant ses belles couleurs.
Vienne, Autriche