La tour Saint-Paul, édifice à dôme achevé en 1627 et cédé à la paroisse en 1818, était le clocher de l’église éponyme. Désaffectée en 1794, un magasin d’équipement investira les lieux avant de céder sa place au culte un an plus tard.
Epargnée, alors que l’église a été détruite par les bombardements de 1940, son rez-de-chaussée abrite un musée lapidaire qui conserve les vestiges découverts lors du déblaiement de l’église Saint-Paul en 1958.