L'église Saint-Vincent de Paul est située dans un quartier construit au XIX{{e}} siècle sur l'emplacement de l'ancien [[enclos Saint-Lazare]], où était située la maison saint Lazare, occupée par Saint Vincent de Paul et la Congrégation de la Mission de 1632 à 1793.
À l'origine c'est Jean-Baptiste Lepère qui est chargé de sa construction, et la première pierre est posée en 1824. Lenteur, manque de crédit, révolution de 1830 ... c'est sont gendre, [[Jacques Ignace Hittorff]], qui reprend le projet en 1831.
L'église est livrée au culte en 1844.