Katedra Świętego Szczepana Męczennika jest jedną z najważniejszych i najstarszych świątyń w Austrii. Jest też jednym z największych kościołów w Europie. Ma ponad 100 m długości, a szczyt wieży przekracza 136 m wysokości. Katedra, jako ważna fundacja dynastii Habsburgów, jest jednym z dwóch miejsc spoczynku władców Austrii.
Wcześniejsza bryła kościoła miała styl późnoromański i pochodziła z pocz. XIII w. W późniejszych wiekach świątynia była stopniowo przebudowywana, otrzymując w końcu olbrzymi gotycki korpus. W 1469 r., za cesarza Fryderyka III ukończony kościół podniesiono do rangi katedry.
W bocznej nawie katedry znajduje się cenny, gotycki poliptyk zwany Ołtarzem z Wiener Neustadt.