Расположен в центре старого города на площади Святого Стефана (Штефансплатц). Первый храм на месте собора построен в 1137—1147 годах; собор в нынешних границах построен в XIV—XVI веках и приобрёл современный вид к 1511 году.
В январе 2020 года на стене собора над сувенирной лавкой были обнаружены фрески начала XVI века. Как считают эксперты, судя по качеству линий, прописи для фигур святых Екатерины и Маргариты выполнены рукой Альбрехта Дюрера, видимо, в 1510-е годы
