Appelée autrefois rue de Recouvrance, du nom du port qui était à son extrémité sud, la rue s'appelait " rue de Recouvrance ou des Fourneaux" au sud de la rue Croix de Bois et "rue de Machecloud" au nord. C’est vers 1850 quelle prend, sur toute sa longueur, le nom de l’église qu’elle longe. Avant l’aménagement de la Place De Gaulle, la rue commençait au quai Cypierre et remontait jusqu’à la rue des Carmes. Depuis l’aménagement la rue débouche maintenant sur la place et est piétonne à partir de la rue des Chats Férrés.