Originalmente cavado pelos romanos, a fim de proteger sua cidade de Vinodoba, Graben, a rua comercial mais glamourosa de Viena, foi criada quando Leopold V preenchia a vala e construiu uma parede da cidade fortificadora que terminou em Freyung em 1192.Ransom pesado pago por Richard, o Lionheart, seu arqui-rival que estava sendo detido em um castelo perto de Dürnstein no Danúbio.