In der ersten Hälfte des 17. Jahrhunderts nach Anlage der Bastionsbefestigung zu beiden Seiten eines die Gasse der Länge nach durchziehenden Entwässerungsgrabens angelegt. Um 1650 hieß die südliche, nach dem Wall zu gelegene Straßenseite Kranichgasse, die gegenüberliegende war nicht benannt. 1800 wurde sie mit zur Allmodengasse gerechnet. 1817 wurde sie mitsamt dem heutigen Grünen Weg "Letzter Graben" genannt. Später war sie auf Karten des 19. Jahrhunderts meist unbenannt; seit 1886 findet sich die heutige Bezeichnung Grabengasse.

Geschichte