Sie war vom Geheimen Rechnungsrat Gottfried Sametzki, dem Besitzer diese Territoriums, angelegt worden und hätte Sametzkistraße heißen können, wenn der Besitzer sämtliche Terrains der im Bebauungsplan projektierten Straßen an den Straßenfiskus abgetreten hätte. Das geschah nicht, und so wurde die Benennung Sametzkistraße nicht wirksam. Die Barnimstraße verlief anfangs von Neue Königstraße (heute Otto-Braun-Straße) bis Landsberger Straße bzw. später Landsberger Allee. Bei der Umgestaltung des Stadtzentrums wurde sie verkürzt, 1973 führte sie von der Hans-Beimler-Straße (heute Otto-Braun-Straße) nur noch bis zur Georgenkirchstraße. Ab 1980 ist sie dann bis zur Weinstraße eingezeichnet, wo sie auch heute an einer Grünfläche endet. Die Weiterführung bis zur Büschingstraße ist eine unbenannte Wohngebietsstraße, an der sich die Hauseingänge der Mollstraße 19-31 befinden.