Средняя часть нынешнего фронтона и обе передние башни, по слухам, были построены Октавианом Фолькнером из Кракова. Доказательством блестящего таланта польского зодчего служат сохранившиеся доныне хоры и обе башни, вначале составлявшие западную часть сооружения. Средневековые хронисты с восторгом отзывались о самом здании, не уставая расхваливать ворота, в которых четко выражен романский стиль. Сегодня они открываются только в праздничные дни. Паперть (галерея, примыкающая ко всем, кроме восточного, фасадам храма) с каждой стороны обрамлена семью колоннами, доходящими до ворот боковой ограды. Столбы, завершенные пышными капителями, служат опорами для вытянутых в высоту полуарок, украшенных по подобию колоннады. Еще пышнее отделка архитрава (части покрытия колонны, лежащей непосредственно над капителью), созданного воистину золотыми руками мастера, имя которого, к сожалению, неизвестно. Неменьшего внимания заслуживают так называемые языческие башни. Сложенные из песчаника, разделенные на четыре этажа, они в числе немногих построек собора сумели пережить сильный пожар 1258 года.
Готический облик дом Святого Стефана приобрел в 1359 году, когда его возрождением из руин занялся герцог Рудольф IV Габсбург. И вновь состоялась торжественная закладка, и вновь правитель, не зря прозванный Великодушным, орудовал лопатой, не отказываясь, впрочем, от помощи мастера Венцла из Клостернойбурга. К 1433 году зодчий Ганс Проходиц завершил работу над огромной Южной башней, тогда как парная ей Северная башня, заложенная на два десятилетия позже, долго оставалась недостроенной. Причиной этого, скорее всего, послужил недостаток средств, но жители Вены с подачи несерьезных историков склонны верить фантастическим слухам. Говорили, что спланировавший ее архитектор Ганс Пухсбаум торопился и, заложив основание, попросил помощи у дьявола. Нечистый запросил слишком большую цену и мастер не смог выполнить условия, отчего башня, действительно возведенная очень быстро, вскоре обрушилась. Своды собора Пухсбаум выводил сам, без всякой чертовщины, поэтому они уцелели и по сей день удивляют редким для того времени совершенством конструкции.
В конце XVI века мастер Софои соорудил на верхней площадке многострадальной Северной башни маленькую башенку.
Впоследствии предлагались проекты ее сноса и установки более солидного венца, но после долгих обсуждений стало понятно, что все привыкли к асимметричному силуэту Стефандома и здание решили оставить в неизменном виде.
Удивительно, но 137-метровая Южная башня – воплощенная в камне фантазия Ганса Проходица – вовсе не кажется громоздкой, даже на фоне современной застройки. Поднимаясь ярусами от самой земли, она плавно сужается кверху, демонстрируя свой неповторимый узор: лес фантастических деревьев, где из стволов вырастают ветки, обрастая тонкими, переплетающимися между собой веточками, которые образуют разнообразный орнамент, также медленно уходящий вверх. Присущая наружным узорам игра света и тени повторяется и в интерьере. Внутренние помещения храма столь же внушительны, как и фасад.
Днем просторный зал (длина – 108 м, ширина – 35 м, высота – 28 м) заливает мягкий рассеянный свет. В сумерках или в пасмурную погоду тени сгущаются, заставляя таинственно мерцать все, что покрыто золотом или отполировано до блеска. Специалисты называют главный принцип, которым руководствовались создатели собора, оживленным членением. Именно это в первую очередь заметно внутри, где вертикальные формы, так же как и снаружи, дробятся и собираются воедино, словно исполняя бесконечный танец. Непередаваемое ощущение торжества усиливают звуки органа и хора, что вместе с архитектурой заставляет каждого, кто присутствует в зале, почувствовать причастность к вечному, высокому, истинно духовному.
Полный обзор убранства собора занимает несколько дней, но в целом о его богатстве можно судить по виду алтаря. Немногие из столичных церквей могут похвалиться таким роскошным черно-мраморным престолом. Огромную художественную ценность представляют собой средневековые витражи и скульптуры, подобные памятнику герцогу Рудольфу IV, императору Фридриху III, бургомистру Форлауфу и обоим его советникам, в гражданскую войну обезглавленным на одном эшафоте со своим господином. Кафедра, высеченная из камня Антоном Пильграмом в начале XVI века, по праву признается образцом каменотесного искусства. Изображенные на ней картины в центральной части символизируют борьбу добра со злом, причем в качестве злых духов выступают жабы, ящерицы и прочие гады, устрашающе обвивающие перила. Под лестницей, у самого основания кафедры художник поместил собственный портрет, изобразив себя в виде человека с циркулем и угольником в руках, взирающего на дело рук своих из окошка.