Церковь построена в период с 1824 по 1844 год на месте, где находился монастырь святого Лазаря, где жил и трудился святой Викентий и где с 1632 по 1793 год располагался центр основанного им общества лазаристов.
Первоначальный план храма принадлежал Жану-Батисту Леперу. Первый камень в фундамент был заложен в 1824 году в присутствии архиепископа Парижа. Строительство шло медленно, в том числе прерывалось из-за Июльской революции 1830 года.

Закончил возведение церкви зять Лепера Жак Хитторфф, который сильно переработал изначальный проект, в частности вместо одной центральной колокольни сделал две боковых и добавил к нему лестницу перед храмом. Освящение построенной церкви состоялось 25 октября 1844 года. В период Парижской коммуны здание пострадало, в него попало семь снарядов, впоследствии реконструировано.