Den første kirken på en plass utenfor byen ble grunnlagt av biskopen i Passau i 1147. Etter at Wien selv ble akseptert som bispedømme på 1500-tallet fremstår domkirken i dens nåværende form som en massiv gotisk praktbygning, med det markante sør-tårnet og dens iøynefallende tak som er pyntet med våpenskjoldene fra keiseren, byen og landet.
På innsiden imponerer domkirken med effekten av det lukkede rommet. Det lønner seg med temabaserte og guidete rundturer som fører deg ned til katakombene og hertugenes gravkamre, gjennom skattkamre og trappene opp og til orgelet, og høyt opp til tårnet, til taket og Klokkerstuen.