Katedra św. Szczepana jest nazywana austriackim sanktuarium narodowym. Jej początki sięgają 1137 roku. Mierzy ponad 100 metrów, a jej najwyższa wieża aż 136. Obiekt zalicza się do najważniejszych budynków gotyckich w całej Austrii i największych świątyń w Europie.
Posiada liczne elementy architektury gotyckiej i barokowej, między innymi gotycki ołtarz z Wiener Neustadt, monumentalny grobowiec Fryderyka III oraz barokowy ołtarz główny z obrazem przedstawiającym męczeńską śmierć Świętego Szczepana.
Na przestrzeni ponad 800 lat budynek przetrwał pożogi, oblężenie Turków oraz wojny z Francuzami. Jednak w 1945 roku pożar budynków leżących naprzeciwko kościoła rozprzestrzenił się i dokonał strasznych zniszczeń. Tylko dzięki datkom zza granicy, związkowi austriackich przemysłowców, a przede wszystkim wsparciu wiernych udało się ją odbudować.
Patronem katedry jest św. Szczepan, pierwszy chrześcijański męczennik.