En 1865, l’abbé Denys, curé de Saint Eloi, fit construire une chapelle dédiée à Saint Henri, rue Ruty, qui deviendra en 1906 la rue Marsoulan. En 1874, fut décidé la construction d’une nouvelle paroisse sous le patronage de Sainte Radegonde ; le premier curé en fut le chanoine Edouard Olmer. Ce dernier, alors qu’il était aumônier des aveugles de Saint Mandé, rencontra Sœur Catherine Labouré à la maison des Filles de la Charité rue de Reuilly. Elle le salua du titre de « Curé » et lui annonça qu’il appellerait sa paroisse « l’Immaculée Conception, car il n’y a pas encore d’église de ce nom à Paris ». C’est le le 8 décembre 1874, sur l’intervention de l’abbé Olmer, que la paroisse prit le nom de l’Immaculée Conception. L’église actuelle fut construite en 1875 par l’architecte E. Delebarre de Bay et consacrée le 29 septembre 1875 en la solennité des Saints Michel, Gabriel et Raphaël par le cardinal Guibert, archevêque de Paris.