Cette rue construite en bordure des fossés de la première enceinte va du quai du Fort Alleaume à la rue de Bourgogne. Son nom lui vient d'un donjon appelé "la Tour Neuve" construit près des fortifications mais independant de celles-ci et aujourd'hui disparu.