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.