Die Straße entstand um 1831 mit der Stadterweiterung und war Teil der Berliner Zollmauer, die zur Überwachung des Handels innerhalb der damaligen Stadtgrenzen eingerichtet wurde. Zwischen Potsdamer und Anhalter Tor trug sie den Namen "Potsdamer Communication" und setzte sich als "Hirschelstraße" weiter in Richtung Südosten fort. Der Abschnitt vom Anhalter Tor bis zum Halleschen Tor hieß "Anhaltische Communication". Nach dem Ende des Deutschen Krieges erfolgte 1867 die Umbenennung des gesamten Straßenzuges in "Königgrätzer Straße", um an die Schlacht bei Königgrätz vom 3. Juli 1866 zu erinnern, in der beim Dorf Sadowa die Truppen Preußens die Armeen Österreichs und Sachsens besiegten. Zu Ehren des im Jahr zuvor verstorbenen Außenministers der Weimarer Republik erfolgte 1930 die Umbenennung in Stresemannstraße. Anlässlich der Wiedereingliederung des Saargebietes wurde sie ab 1935 als "Saarlandstraße" geführt und trägt seit 1947 wieder den heutigen Namen.