Trois voies rappellent la conquête de l’Algérie : la rue d’Alger (nom donné vers 1830), la rue de l’Atlas (nom donné vers 1840) et la rue de Constantine (nom donné en 1855).

La rue du 19 mars 1962 remémore le cessez-le-feu du lendemain des accords d’Évian. Est inscrit sur la plaque de rue : « Rue du 19 mars 1962, Fin de la guerre d’Algérie ». Son ancien nom était « rue de la Fin de la Guerre d’Algérie ».

Émile Aubry (rue et allée), René Viviani (rue Viviani), Albert Camus (rue) et Jean Richepin (rue) sont nés en Algérie, le général Leclerc (avenue) et Camille Saint-Saëns (rue) y sont morts. Le général Cavaignac (rue) en fut gouverneur.