Elle portait le nom de Paul Deschanel (1855-1922),
homme de lettres et homme d'État français qui fut
le 11ème président de la République française
du 18 février au 21 septembre 1920.
La rue Paul Deschanel était une petite
rue qui longeait la façade arrière des Municipaux
depuis le boulevard Lebrun jusqu'à la
rue Millerand.
Elle isolait ainsi ce grand bâtiment administratif de ses
voisins comme l'immeuble OCH-E.