Kostol sv Ruprecht je najstarší kostol Viedne. Podľa legendy, bol postavený na rozkaz biskupa Virgila v VIII storočí na mieste katakombní kaplnky. Jeho založenie použité šedej kamennej budovy rímskeho vojenského tábora.

Hlavná loď a základňa o dátume veže späť do IX storočia, ale kostol bol niekoľkokrát prestavovaný. Kostol prežil XIII storočia vitráže znázorňujúce ukrižovania Krista a Panny Márie na trón. Zachovala zázračná soška Panny Márie (tzv "Čierne madony"), ktorý, podľa legendy, kázal pred tureckou inváziou a morom.