Originariamente scavata dai romani per proteggere la loro città di Vinodoba, Graben, la via dello shopping più affascinante di Vienna, fu creata quando Leopoldo V riempì il fossato e costruì una cinta muraria fortificata che terminò a Freyung nel 1192. Questa impresa fu finanziata dal sostanzioso riscatto pagato da Riccardo Cuor di Leone, suo acerrimo rivale che era allora detenuto in un castello vicino a Dürnstein sul Danubio.