Cette tour a été construite sur les restes d'une ancienne tour de défense accolée aux murailles de la deuxième enceinte de la ville. Construite en 1627, la tour clocher reste l'un des monuments les plus élevés de la ville. Autrefois elle était reliée à l'église qui n'existe plus par une galerie ogivale. 

Rachetée en 1790 par l'architecte Lebrun, elle sera finalement restituée en 1818 à la fabrique de la paroisse. La tour sera épargnée par les bombardements de 1940 contrairement à l'église voisine Saint-Paul. Son rez-de-chaussée abrite un musée qui conserve les vestiges découverts lors du déblaiement de l’église (Catacombes).