Sie verlief ursprünglich am Ufer entlang bis über die Lange Brücke. Die Straßenteile Hinter dem Wursthofe und An der langen Brücke am Wasser trugen noch bis ins 18. Jahrhundert ihre Bezeichnung, bevor sie den Namen Burgstraße erhielten. Die Burgstraße verlief bis 1978 noch bis zur Mühlendammbrücke, wurde aber 1969/70 mit dem Neubau dieses Gebietes durch Grünanlagen unterbrochen. Am 15.11.1978 wurde der Name Burgstraße zwischen der Mühlendammbrücke und der Rathausbrücke aufgehoben. Ab 1978 gehörte der Abschnitt der einst an der Burgstraße beginnenden Littenstraße (früher Neue Friedrichstraße) zwischen Spree und Spandauer Straße ebenfalls zur Burgstraße. Dieser wurde am 15.1.2001 in Anna-Louisa-Karsch-Straße umbenannt.