Ursprünglich von den Römern zum Schutz ihrer Stadt Vinodoba gegraben, wurde der Graben, Wiens glamouröseste Einkaufsstraße, geschaffen, als Leopold V. den Graben zuschüttete und eine Stadtmauer errichtete, die 1192 bei Freyung endete. Dieses Unterfangen wurde von finanziert saftiges Lösegeld von Richard Löwenherz, seinem Erzrivalen, der damals auf einer Burg bei Dürnstein an der Donau gefangen gehalten wurde.