Church of St Ruprecht är den äldsta kyrkan i Wien. Enligt legenden byggdes på order av biskop Virgil i VIII-talet på platsen för catacomb kapellet. Dess fundament används grå stenhus av den romerska militärlägret.

Långhus och basen av tornet går tillbaka till IX-talet, men kyrkan byggdes flera gånger. Kyrkan överlevde XIII-talet målat glas föreställande Kristi korsfästelse och Jungfru Maria på tronen. Bevaras också den mirakulösa statyn av Jungfru Maria (den så kallade "Svarta Madonnan"), som enligt legenden predikade innan den turkiska invasionen och pesten.