Située dans le quartier de la Nouvelle-Ville, la rue de la Marine relie le rond-point des Asturies au carrefour entre la rue Alphonse le Bourhis et la rue Ingénieur Général Robert Winter.
Appellation donnée par délibération du conseil municipal du 27 juin 1996.