Приходская римско-католическая церковь Девы Марии Победительницы достойна внимания, как архитектурный и исторический памятник, несмотря на наличие в Вене огромного числа разнообразных храмов. Находится она в районе Рудольфсхайм на улице Мариахильфер. Проектировал церковь ещё в середине XIX века архитектор Фридрих фон Шмидт, но строительство её началось только в 1868 году и продолжалось 7 лет. Здание церкви выдержано в модном тогда стиле историзма, в котором присутствует эклектика под необарокко, неоготику и неоренессанс. Здание выглядит довольно оригинально и внушительно, имеет большой купол и две большие башни, а также много более мелких башенок, которые придают зданию некоторую вычурность. Среди разных стилей снаружи доминирует неоготика, зато помещения внутри больше напоминают о неовизантийском стиле. Макушка купола достигает высоты 68 м.
Назвали церковь в честь старинной иконы, где изображена сцена Рождества Иисуса Христа, знаменитой тем, что ей приписывают значительный вклад в победу католиков в битве, произошедшей в 1620 году возле Праги у Белой горы, которая была важнейшим событием Тридцатилетней войны. Справа от алтаря выставляется копия этой иконы, а оригинал находится в Риме, в церкви Санта-Мария-делла-Витториа.