Située entre les rues Poincaré et Neddaf Lakdar (ex avenue Laure), la rue du Lieutenant Navarre joignait l'Avenue Pasteur à la rue de Constantine en traversant la rue Parnet.
Elle devait son nom à Georges Jules Alphonse Navarre, né à Oran le 28 mai 1893. Sous lieutenant au 8ème zouaves, en garnison à Oran, il est tué le 16 juin 1915, à Souchez (Pas de Calais), au moment d'une contre attaque des Allemands, en entrainant sa compagnie à l'assaut.
Il était le fils d'Honoré Navarre, le promoteur du Lotissement Navarre d'Hussein-Dey, qui deviendra en s'étoffant le quartier Navarre.