Habsburgerne hadde gjennom mer enn hundre år arbeidet for gjennom å få etablert Wien som et eget bispedømme, da dette var mer passende for et hertugsete. Dette hadde vært motarbeidet av Passau bispedømme, stiftet hvor Wien var tilhørende, som ønsket kontroll over byen. Rudolf tok initiativ og påbegynte oppføringen av Stefansdomen (hvor navnet tilsa skulle ha egen biskop), hvis medlemmer bar røde kapper slik kardinalene gjør. Prosten for avdelingen bar tittelen .