En 1147 construyó el obispo de Passau la primera iglesia en éste lugar situado afuera de la ciudad. Desde que en 1469 se nombró también a Viena como sede episcopal se presenta la catedral desde aprox. 1500 en su forma actual - una imponente construcción gótica con una destacada torre sur y un vistoso techo adornado con los escudos del monarca, de la ciudad y del estado federal.
El interior de la catedral impresiona acausa del efecto de los recintos cerrados. Vale la pena hacer una visita guiada y un paseo temático: hacia abajo a las catacumbas y los sepulcros ducales; a través la cámara de tesoro de la catedral, la cual también pasa por los órganos y hacia arriba a la torre y el techo.