Šv Ruprecht yra seniausia bažnyčia Vienos. Pasak legendos, jis buvo pastatytas, kad vyskupo Vergilijus į VIII amžiuje ant Katakombas koplyčioje svetainėje. Jo pamatas naudojama pilka akmeninių pastatų Romos karinės stovyklos.

Nava ir bokšto datuojamas IX amžiuje bazę, tačiau bažnyčia buvo rekonstruota kelis kartus. Bažnyčia išgyveno XIII a vitražas, vaizduojanti Kristaus ir Mergelės Marijos Nukryžiavimas soste. Taip pat konservuoti stebuklingą statula Mergelės Marijos (vadinamasis "Juodosios Madonos"), kuris, pasak legendos, paskelbtas prieš Turkijos invazijos ir maras.