Церковь Св. Стефана - древнейшая постройка города. Она строилась с 1014 года по XVIII век и включает элементы по крайней мере четырёх исторических архитектурных стилей. В основе здания трёхнефная базилика. В XI веке в романском стиле были построены северный портал и полуциркульный фриз, в XIII веке - западный портал. В стиле готики в XIV веке создана северная капелла, в XV веке - центральный неф с ребристым сводом, южный портал. После землетрясения 1580 года были сооружены контрфорсы, скрывшие романские детали церкви. После пожара 1752 года внутреннее убранство было переделано в стиле барокко. Также в эпоху барокко были надстроены башни-колокольни, получившие вместо первоначальных остроконечных завершений существующие ныне купола. Между башнями был построен переход. На западном фасаде был установлен двуглавый орёл с черепами турок в когтях в память обороны Вены в 1683 году. К этой же эпохе относятся скульптуры у стен церкви.