Kostel sv Ruprecht je nejstarší kostel Vídně. Podle legendy, byl postaven na rozkaz biskupa Virgila v VIII století na místě katakombní kaple. Jeho založení použity šedé kamenné budovy římského vojenského tábora.

Hlavní loď a základna o datu věže zpátky do IX století, ale kostel byl několikrát přestavován. Kostel přežil XIII století vitráže znázorňující ukřižování Krista a Panny Marie na trůn. Zachovala zázračná soška Panny Marie (tzv "Černé madony"), který, podle legendy, kázal před tureckou invazí a morem.