Церква Св. Рупрехта є найстарішим віденським храмом. За легендою вона була побудована за наказом єпископа Вергілія в VIII столітті на місці катакомбної каплиці. У її фундаменті використаний сірий камінь з будівель римського військового табору.

Неф та підстава вежі датуються IX століттям, але церква неодноразово перебудовувалася. В церкві зберігся вітраж XIII століття з зображенням Розп'яття Христа і Діви Марії на троні. Також збереглася чудотворна статуя Діви Марії (так звана "Чорна Мадонна"), яка, за переказами, предвозвестила турецьке нашестя, і епідемію чуми.