Собор был основан в XII веке на основе базилики, построенной на месте романского святилища, и являлся тогда центром города. Пожар 1258 года, уничтоживший большую часть Вены, разрушил и собор, и, к началу XIV столетия на руинах базилики выросло готическое здание. Собор сильно пострадал во время осады турков в 1683 году, затем было относительно мирное время до советских бомбардировок в 1945 году. Разрушения продолжились, когда Германия обстреляла Вену уже в конце Второй мировой войны. Отреставрированный и открытый заново в 1948 году, собор Святого Стефана является одной из самых великих готических построек в Европе, он богат резными деревянными деталями, алтарями, скульптурами и картинами. 135-метровый шпиль собора стал символизировать дух Вены. История собора переплетена сложными нитями с жителями Вены и историей Австрии в целом. Скорбящие о смерти Моцарта были здесь на его «похоронах нищего» в 1791 году, а в 1805 году Наполеон повесил на дверь свой прощальный указ.