Ursprünglich war die Straße als Communication in ihrer gesamten Länge von der Prenzlauer Chaussee (heute Prenzlauer Allee) bis zum Königstor und vom Königstor bis zum Landsberger Tor angelegt. Der zuletzt genannte Abschnitt erhielt am 28.5.1872 seine Namen. Am 26.11.1873 wurde auch der Teil zwischen Prenzlauer Chaussee (heute Prenzlauer Allee) und Königstor benannt. Ein Kaufmann Krause hatte für diese Straße wegen des "paradiesischen Friedrichshains und des melodischen Geläutes der St. Bartholomäuskirche..." sowie wegen der daran liegenden Kirchhöfe (durch Kirche und Friedhof zum Paradies) den Namen Paradiesstraße vorgeschlagen. Dieser Vorschlag wurde abgewiesen. Der Teil bis zum Frankfurter Tor, der zuvor Communication am Landsberger Thor hieß, wurde am 1. März 1875 ebenfalls in Friedenstraße benannt. In Prenzlauer Berg wurde die Friedenstraße am 23.1.1913 in Prenzlauer Berg umbenannt.