La rue Alsace Lorraine a été percée de 1896 à 1897, à la même époque que la rue de la République, entre la rue République et la rue des Huguenots. Elle traverse les dépendances de l'ancienne prison départementale et les cours de l'ancienne gendarmerie.
Elle est bordée de somptueux hôtels particuliers agrémentés de grands jardins. Un premier prolongement jusqu’à la rue des Anglaises a été effectué de 1906 à 1907. Un second jusqu’à la rue Saint Martin du Mail en 1929 lors de la construction du quartier des Champs Elysées.