Mengikut bancian 2001, 49.2% penduduk Vienna penganut Gereja Roman Katolik, 25.7% tiada agama, 7.8% merupakan Islam, 6.0% mengikut mazhab Ortodoks, 4.7% Protestan (selebihnya Lutheran), 0.5% penganut Yahudi dan 6.3% ialah populasi Vienna yang memeluk pelbagai agama. Pada tahun 2011, bancian agama di Vienna telah berubah dengan berikut:[30]

• 41.3 % Roman Katolik
• 31.6 % tiada agama
• 11.6% Muslim, 13-14% pada 2015
• 8.4% Ortodoks
• 4.2% Protestan
• 2.9% lain-lain

Kebanyakan gereja Roman Katolik di tengah Vienna mempunyai persembahan ciri muzik agama atau lain termasuk ramai menyanyikan muzik klasik dan organ. Bangunan bersejarah Roman Katolik Vienna termasuklah Katedral St. Stephen (Stephansdom), Karlskirche, Peterskirche dan Votivkirche. Pemeluk agama Roman Katolik jatuh dengan mendadak sejak 50 tahun dahulu, dari 90% pada 1961 sehingga 39.8% pada 2010.[31]