Важнейшей деловой улицей в средние века был Грабен; такой он остался и до сих пор, но внешний облик его изменился. На углу Грабена, по дороге к собору св. Стефана, находится крошечная площадь Шток-им-Эйзен (буквально – «Палка в железе»); в нише стены одного из новых домов, выходящих на площадь, укреплен остаток ствола дерева, в который забито множество разного размера гвоздей. Вплоть до начала XIX века держался обычай, согласно которому каждый попавший в Вену подмастерье слесаря или кузнеца должен был вбить гвоздь в это дерево. Несколько легенд рассказывают о «шток-им-эйзен»: по одной из них, ключ от замка, запиравшего решетку вокруг дерева, сделал подмастерье слесаря Йозеф, получивший в награду за это руку своей любимой, дочери мастера; есть легенда и о том, что дьявол устроил так, чтобы замок нельзя было открыть. Интереснее всего, пожалуй, современная легенда. Когда гитлеровцы вознамерились в 1938 году перевезти историческое дерево в один из немецких музеев, венская реликвия ночью «чудесным образом» исчезла, и лишь после того, как Вена была освобождена, а пожар в соборе св. Стефана потушен, в одно прекрасное утро «шток-им-эйзен» оказался вновь на месте и заколдованный замок вновь был накрепко заперт.
Та часть старого города, которая возникла уже в средние века за пределами римского лагеря, не имеет даже остатков регулярной планировки: линии улиц здесь особенно прихотливы. Наиболее колоритны закоулки слева от Ротентурмштрассе (если идти к собору св. Стефана от Дунайского канала). Район этот издавна служил местом поселения греческих, а также восточных торговцев. Как раз здесь – знаменитый переулок Грихенгассе («Греческий переулок»), где находится единственная сохранившаяся от прежних укреплений башня, о которой уже шла речь.
Переулок – узкая щелка между домами, через которую перекинуты арки, как бы не позволяющие домам упасть друг на друга. Толстые стены строений возведены в эпоху поздней готики, и это чувствуется, несмотря на позднейшие добавления. Рядом – Флейшмаркт – «Мясной рынок», тоже очень старая улица. На углу Грихенгассе и Флейшмаркт – знаменитый «Греческий кабачок», существующий с XV века. Если двигаться по направлению к собору св. Стефана, вскоре попадешь в Хейлигенкрейцхоф – ансамбль зданий братства Святого Креста, в основном поздних, XVIII века, но с остатками средневековой старины; одна из его сторон выходит на Шёнлатернгассе («Переулок прекрасного фонаря»), получивший свое название от дома под девизом «К прекрасному фонарю». Средневековые дома – и гостиницы, и лавки, и просто дома бюргеров – назывались обычно по какому-либо помещенному на них рельефу, железной вывеске или другой примете; историки Вены знают очень многие традиционные названия домов в старой части города. Изредка этот знак, примета дома, сохраняется и в наше время. В том же Шёнлатернгассе одно из зданий, чьи стены восходят к XIII веку, именуется «Домом василиска». Предание гласит, что однажды при рытье колодца там обнаружили чудовищного зверя-василиска. С этой легендой связано странное скульптурное изображение, напоминающее птицу, которое выставлено в нише дома. Еще ближе к собору – Бекерштрассе («Улица пекарей»), Вольцайле («Шерстяной ряд»). Эти названия, старинный вид домов, маленькие магазинчики, ажурные железные вывески, висящие то тут, то там под прямым углом к дому, пробуждают исторические ассоциации. Жизнь множества поколений добрых бюргеров Вены, ремесленников и купцов как будто еще продолжается здесь. К югу от собора – самая маленькая площадь «Внутреннего города» – Францисканерплац с церковью, построенный в 1387 году на месте «Дома кающихся грешниц» и перестроенный в начале XVII века с использованием готических форм; посреди площади – «Фонтан Моисея» (1798, скульптор Иоганн Мартин Фишер). От нее отходит Бальгассе – извилистый, довольно темный переулок, сохранивший средневековый колорит. Двигаясь к западу, мы попадаем на площадь Нейер-Маркт («Новый рынок»), где раньше был хлебный рынок, а также устраивались празднества. Теперешний вид площади характерен уже для другой эпохи.