Gatan anlades ursprungligen i slutet av 1600-talet på platsen för den tidigare fästningsmuren omkring förstaden Dorotheenstadt, och utgjorde då gränsen mellan denna och den nyare stadsdelen Friedrichstadt. Behrenstrasse har sitt namn sedan 1706, då den uppkallades efter Johann Heinrich Behr som ledde stadsplaneringen för Friedrichstadt.