Die Straße ist nach 1691 bei der Anlage der Friedrichstadt entstanden und war eine Querstraße im Straßenraster. Sie führte bis Ende des 18. Jahrhunderts nur zwischen Mauer- und Charlottenstraße den Namen Taubenstraße. Der Teil am Gendarmenmarkt hieß Mittelstraße und der Teil zwischen Markgrafenstraße und dem Festungsgraben Bullenwinkel, bis beide dann ebenfalls den Namen Taubenstraße erhielten. Nach Schreyer wurde die Straße um 1772 auch Daubenstraße geschrieben. Nach Nicolai hat man für den nach 1691 genannten Straßenteil Taubenstraße mitunter auch den Namen Mittelstraße verwendet. Der Straßendurchbruch zum Hausvogteiplatz erfolgte 1886.