Wien og nesten hele Ober- og Niederösterreich lå fra 700-tallet i Passau bispedømme. Helt siden Østerrike hadde gått over til habsburgerne på 1200-tallet, prøvde disse å få opprettet egne bispedømmer på sitt territorium, men ble motarbeidet av biskopene av Passau. Først etter at den østerrikske erkehertugen Fredrik V også hadde blitt tysk-romersk keiser, fikk han 1469 lov av pave Paul II til å opprette to bispedømmer – ett i hovedstaden Wien og ett i residensbyen Wiener Neustadt. Keiserne fikk til og med innrømmet retten til selv å velge biskopene. Begge bispedømmene omfattet imidlertid bare selve byene, var altså veldig små.