Crkva sv Ruprecht je najstarija crkva u Beču. Prema legendi, bio je izgrađen po nalogu biskupa Vergilija u VIII stoljeću na mjestu katakombe kapele. Njegov temelj koristi sive kamene građevine rimskog vojnog logora.

Lađe i baza datuma toranj natrag u IX stoljeću, ali crkva je obnovljena nekoliko puta. Crkva preživjela XIII vitraja s prikazom na raspeće Krista i Djevice Marije na prijestolju. Također sačuvani čudotvorni kip Djevice Marije (tzv "Crna Madona"), koji je, prema legendi, propovijedao prije Turaka i kuge.