In 1147 liet de bisschop van Passau op deze plek buiten de stad de eerste kerk bouwen. Nadat Wenen in 1469 tot bisdom werd verheven, ontstond de kathedraal in haar huidige vorm – als massief gotisch gebouw met de markante hoge toren in het zuiden en het opvallende dak dat met de wapens van de keizer, van de stad en van Oostenrijk is versierd.
Het interieur van de kathedraal imponeert dankzij de verbouwingen. De thematische rondgangen en gidsbeurten zijn de absoluut moeite waard: U kunt de catacomben en graftombes van de hertogen bezichtigen of door de verschillende schatkamers, trap op, trap af, langs de orgels naar de toren, het dak en de kamer van de beiaardier klimmen.