Pierwotnie wykopana przez Rzymian w celu ochrony ich miasta Vinodoba, Graben, najbardziej efektowna ulica handlowa Wiednia, została utworzona, gdy Leopold V zasypał rów i zbudował mur obronny, który zakończył się w Freyung w 1192 roku. Przedsięwzięcie to zostało sfinansowane przez hojny okup zapłacony przez Ryszarda Lwie Serce, jego arcy-rywala, przetrzymywanego wówczas w zamku niedaleko Dürnstein nad Dunajem.