Um 1650 trug die nach Langgarten zu gelegene Seite der Gasse den Namen Zweite Grabengasse. Die durch einen Wassergraben davon getrennte gegenüberliegende Seite hieß Zweite Adebargasse (Adebar ist eine alte Bezeichnung für den Storch).

Auf Plänen vom Ende des 18. Jahrhunderts wird die gesamte Gasse unter dem Namen Schilfgasse geführt - eine Bezeichnung, die im 17. Jahrhundert eigentlich für den angrenzenden Teil der Weidengasse gegolten hatte. Erst seit 1814 findet sich auf Plänen der Name Strandgasse, der zuvor als Nebenbezeichnung der Hühnergasse gedient hatte. Gleichzeitig ging die Bezeichnung Schilfgasse auf ihren heutigen Geltungsbereich über.

Zwischen 1910 und 1935 wurden Mittelgasse und Strandgasse zusammengelegt und bis 1945 unter dem Namen Strandgasse geführt.

Geschichte