Гордость Вены - собор Святого Стефана пережил не одну войну и не одну катастрофу и - несмотря ни на что - выстоял. Вена немыслима без этого собора, возвышающегося над морем крыш. В его камнях живет память о прошлом и создается новая история. Собор Святого Стефана является главной святыней австрийской столицы, и его изображения стали появляться на картинах с видами Вены еще в средние века. Собор Святого Стефана был заложен епископом Пассау в начале XII века и освящен в 1147 году. Но еще долгие десятилетия спустя собор достраивался, перестраивался и подновлялся. Первоначально храм представлял собой трехнефную базилику с сильно выступавшим трансептом, отделявшим от основной части здания узкую алтарную часть. После сильного пожара 1258 года собор фактически пришлось строить заново. От первоначальной постройки уцелел только западный фасад здания с монументальным порталом, носящим название "Исполинские врата". Два других портала, сооруженные позднее, также имеют свои названия: южный - "Певческие врата", северный - "Епископские врата".
В 1304-1340 годах была заново возведена алтарная часть собора и расширена основная часть здания. В 1359 году мастерами Микаэлем Кнабом, отцом и сыном Петером и Гансом фон Прахатицами была сооружена главная вертикаль собора - Южная башня высотой 137 метров, на вершину которой ведет лестница в 312 ступеней. Жители Вены называют башню "Старый Стефл". Это одно из лучших произведений австрийской готики. В середине XV века мастер Ганс Пукспаум начал возводить Северную башню. Пукспаум с 1440 года являлся главным архитектором собора Святого Стефана. Северную башню достраивали уже после его смерти, и она осталась незавершенной. Предание рассказывает, что для того, чтобы быстрее закончить постройку башни, мастер Пукспаум заключил союз с дьяволом, но не сумел выполнить поставленное сатаной условие, и в результате башня обрушилась. В 1850-е годы башню собирались достроить, но жители Вены к тому времени уже настолько привыкли к однобашенному собору, что решительно запротестовали против такого вмешательства в его привычный облик.
Окончательно строительство собора завершил знаменитый архитектор и скульптор Антон Пильграм и произошло это только в начале XVI столетия. С XII века собор Святого Стефана является главным храмом австрийской столицы, а с 1469 года - епископской кафедрой (с 1723 - архиепископской) .
