Ursprünglich hieß die Straße schlicht Galgstraße. Sie führte vom Markt zum Riebeckplatz, der im Mittelalter noch Richtstätte war. In DDR-Zeiten wurde sie in Klement-Gottwald-Straße umbenannt und durch sie führte eine Straßenbahnlinie. 1974 wurden die Schienen entfernt und ein Boulevard entstand (Hallenser sagten dazu „Bulle wart“).
