Oorspronkelijk gegraven door de Romeinen om hun stad Vinodoba, Graben, de meest glamoureuze winkelstraat van Wenen, te beschermen, werd gemaakt toen Leopold V de sloot vulde en een versterkende stadsmuur bouwde die in 1192 in Freyung eindigde. Dit streven werd gefinancierd door deHefty losgeld betaald door Richard de Lionheart, zijn aartsrivaal die vervolgens werd vastgehouden in een kasteel in de buurt van Dürnstein op de Donau.