Originalmente excavada por los romanos para proteger su ciudad de Vinodoba, Graben, la calle comercial más glamorosa de Viena, fue creada cuando Leopoldo V rellenó la zanja y construyó una muralla fortificante que terminaba en Freyung en 1192. Este esfuerzo fue financiado por el fuerte rescate pagado por Ricardo Corazón de León, su archirrival que entonces estaba detenido en un castillo cerca de Dürnstein en el Danubio.