La paroisse St-Vincent-St-Clément-Ste Ségolène, autrefois paroisse St-Vincent, est issue d'un premier regroupement lié aux aléas de ses monuments historiques : la basilique St-Vincent, sise sur la place du même nom, compte parmi les plus belles églises gothiques de Lorraine mais l'usure du temps ayant fissuré ses voûtes, d'une pureté exceptionnelle, il a fallu y entreprendre de longs et coûteux travaux qui ont entraîné sa fermeture.

Les offices se sont dès lors déroulés à l'abbatiale St-Clément, située au coeur du quartier du Pontiffroy, à côté de l'hôtel de Région, lui-même installé dans les locaux de l'ancienne abbaye St-Clément. Les travaux à l'intérieur de la basilique St-Vincent étant pour l'essentiel terminés, des visites guidées y sont organisées chaque samedi à 15 h, de Pâques à la Toussaint

Jusqu'à une date récente, la très belle église St-Ségolène, qui domine la ville sur la colline Ste-Croix, était le lieu de culte de la paroisse du même nom. Des offices s'y déroulent régulièrement durant la période estivale mais, à partir de novembre, les problèmes de chauffagecontraignent les paroissiens de la colline Ste-Croix à rejoindre, à St-Clément, leurs amis de St-Vincent-St-Clément.