После сильного пожара 1258 года собор фактически пришлось строить заново. От первоначальной постройки уцелел только западный фасад здания с монументальным порталом, носящим название «Исполинские врата». Два других портала, сооруженные позднее, также имеют свои названия: южный — «Певческие врата», северный — «Епископские врата».

В 1304—1340 годах была заново возведена алтарная часть собора и расширена основная часть здания. В 1359 году мастерами Микаэлем Кнабом, отцом и сыном Петером и Гансом фон Прахатицами была сооружена главная вертикаль собора — Южная башня высотой 137 м, на вершину которой ведет лестница в 312 ступеней. Жители Вены называют башню «Старый Стефан». Это одно из лучших произведений австрийской готики.

В середине XV века мастер Ганс Пукспаум, назначенный в 1440 году главным строителем собора, начал возводить Северную башню. Достраивали ее уже после его смерти, и она так и осталась незавершенной. Предание рассказывает, что для того чтобы быстрее закончить постройку башни, мастер Пукспаум заключил союз с дьяволом, но не сумел выполнить поставленное сатаной условие, и в результате башня обрушилась. В 1850-е годы башню собирались достроить, но жители Вены к тому времени уже настолько привыкли к однобашенному собору, что решительно запротестовали против вмешательства в его сложившийся облик.

Окончательно строительство собора завершил знаменитый архитектор и скульптор Антон Пильграм, и произошло это только в начале XVI столетия. С XII века собор Святого Стефана является главным храмом Вены, а с 1469 года — епископской кафедрой (с 1723-го — архиепископской).

Несмотря на затянувшееся на несколько веков строительство, собор Святого Стефана сохранил архитектурную целостность, и его облик в основном выдержан в готическом духе. Окруженный со всех сторон городской застройкой собор почти невозможно охватить взглядом в полной мере, а с близкого расстояния можно увидеть только его уходящую в небо громаду. Стены собора подпирают мощные контрфорсы. Многочисленные готические детали подчеркивают устремленность ввысь тяжелого монументального здания. Крыша собора покрыта многоцветной черепицей, которой выложены, в частности, гербы Австрийской республики. Гладкие стены фасада выложены из крупных блоков тесаного камня и довольно скупо украшены резными масками и скульптурами. Среди них выделяется скульптура Самсона, раздирающего пасть льву. Но если стены собора выглядят почти гладкими, то порталы покрыты настоящим резным каменным ковром, погружающим зрителя в мир средневековых легенд и религиозной символики. Здесь можно видеть растительный орнамент, людей, птиц, фантастических животных, гномов, сказочных чудовищ.

«Исполинские врата», главный вход в собор, в прежние времена открывались только во время торжественных церемоний, например когда собор посещали короли и императоры. В обычное время прихожане входили в собор через боковые входы — северные «Епископские врата», украшенные порталом XIV века, или через южный вход, называемый «Певческие врата». Певческие врата украшают каменные фигуры герцога Рудольфа IV и его супруги Катарины. Их окружают оруженосцы. В руках герцог держит модель собора Святого Стефана.

Со времен Средневековья собор служил местом погребения королей, императоров, епископов, знатных людей. Здесь погребено множество деятелей не только австрийской, но и мировой истории — например выдающийся полководец, генералиссимус принц Евгений Савойский. Многие надгробия выделяются искусной работой и являются произведениями искусства. Среди них выделяется саркофаг императора Фридриха III, изготовленный в 1467—1513 годах.

В апреле 1945 года во время ожесточенных боев в Вене собор был охвачен пожаром, длившимся трое суток. Обрушились верхние части здания, рухнул большой колокол, сильно пострадал интерьер собора. Жители города и советские солдаты потушили пожар, но многие детали собора безвозвратно погибли. Спустя семь лет после реставрационных работ собор был снова освящен, но восстановительные работы продолжались еще более десяти лет. Сегодня собор Святого Стефана полностью восстановлен.

На одну из обзорных площадок собора можно подняться вот на таком стареньком лифте.

В виду разбросанности достопримечательностей по территории Вены вид не абы что-но представление составить можно:)