Die Straße war vorher ein Feldweg und wurde 1843 neu angelegt. Sie sollte nach den Vorstellungen des Magistrats eigentlich die Bezeichnung Baumbachstraße erhalten, weil sie durch das vormals Baumbachsche Grundstück verlief und die Witwe Baumbach der Stadt einen Teil des Grundstücks zum Bau eines Waisenhauses geschenkt hatte. Das Polizeipräsidium war für den Namen Baulichstraße, da vom Tischlermeister Baulich die Initiative zum Bau der Straße ausgegangen war. Beide Namen wurden jedoch verworfen und schließlich die Straße nach der Prinzessin Alexandrine von Preußen benannt. Der im 17. Jahrhundert entstandene Teil der Straße in Kreuzberg hieß vordem "Die Demmerung" und dann Feldstraße. Am 13. Dezember 1847 erhielt die Feldstraße den Namen Alexandrinenstraße. Am 9. Januar 1901 erfolgte die Verlängerung der Alexandrinenstraße über die Gitschiner Straße hinaus bis zum Planufer. Am 16. August 1956 wurde der Teil zwischen der Waterloobrücke und der Johanniterstraße in Brachvogelstraße umbenannt. Beim Neuaufbau des Wohngebietes an der Dresdener Straße 1958-1960 wurde die Straße bis zur Sebastianstraße verkürzt.