Creusée à l'origine par les Romains afin de protéger leur ville de Vinodoba, Graben, la rue commerçante la plus glamour de Vienne, a été créée lorsque Léopold V a comblé le fossé et construit un mur fortifié qui s'est terminé à Freyung en 1192. Cette entreprise a été financée par le forte rançon payée par Richard Cœur de Lion, son grand rival qui était alors détenu dans un château près de Dürnstein sur le Danube.