La Paroisse Sainte-Clotilde n’a été créée qu’en 1856. Auparavant les habitants du quartier ne disposaient que d’une petite chapelle, dédiée à Ste Valère, située rue de Bourgogne, dans un hôtel particulier. Elle dépendait de St Pierre-du-Gros-Caillou.
Notre église, la première de Paris construite en style néogothique au 19ème siècle, a été réalisée par l’architecte François Gaud, originaire de Cologne qui s'inspira du choeur de sa cathédrale.
L'architecte Théodore Ballu termina la construction par la façade et les deux flèches. Sainte-Clotilde a été inaugurée en 1857. En 1896, elle a été érigée en Basilique par le pape Léon XIII, à l'occasion du 14ème centenaire du baptême de Clovis, pour honorer Clotilde son épouse et remercier le peuple parisien pour sa piété.
Le bâtiment lui-même a 96 m de longueur et 38 m de largeur. Les flèches s’élèvent à 70 m. Il est orné de nombreuses sculptures, peintures et vitraux pour lesquels il a été fait appel aux meilleurs artistes du 19ème siècle, notamment Pradier, Préault, Guillaume, Lenepveu, Thibaut etc.
Il est pourvu d’un orgue majestueux de Cavaillé-Coll , réalisé pour César Franck qui en a été le titulaire pendant 31 ans. Charles Tournemire et Jean Langlais furent ses brillants successeurs ainsi que, de nos jours Maître Jacques Taddei, membre de l'Institut.
Le territoire de la paroisse comprend de nombreux hôtels particuliers aujourd'hui occupés par Ministères ou Ambassades. Le nombre de résidents est d'environ 6000 personnes.
Les curés successifs de Sainte-Clotilde depuis sa création ont été :
L’Abbé Hamelin (1857-1883),
Mgr Gardey (1883-1914),
Le Chanoine Verdrie (1914-1946),
Le chanoine Hubert (1946-1974),
L’Abbé Caryl-Kamnitzer (1974-1986),
Le Chanoine Choné(1986-1992),
L’Abbé Maillard de la Morandais (1992-1995),
Mgr Antoine de Vial(1995-2003),
L'Abbé Matthieu Rougé (septembre 2003-...).
M. Serge Augé, paroissien de Sainte-Clotilde a publié « Osmin Gardey », une biographie du deuxième curé de la paroisse, pendant la période de séparation de l'Église et de l'État, au siècle dernier. Ouvrage disponible chez Julliard ou à la Procure au prix de 18€.
N'oublions pas la Chapelle de Jésus-Enfant (souvent appelée « chapelle des catéchismes » au 29, rue Las Cases : inaugurée en 1881, construite par Hippolyte Destailleurs, qui s’est quelque peu inspiré du City Hall de Westminster Abbey. Son décor exceptionnel l'a fait classer Monument Historique.