Située dans le 12ème arrondissement, cette église s’appelle en réalité Notre Dame de la Nativité. En 1790 est créée la commune de Bercy, aux portes de Paris. Son église est construite en 1792, appelée alors église de l’Assomption. Faute d’être entretenue, elle menace de tomber en ruine et doit être détruite, chose faite en 1821. Deux ans plus tard est posée la première pierre d’une nouvelle église, réalisée par l’architecte André Marie Châtillon (1782 – 1859). Livrée au culte en 1826 sous le nom de Notre Dame de la Nativité, elle est incendiée pendant la Commune de 1871. Elle est à nouveau reconstruite en 1873, par l’architecte Antoine-Julien Hénard, également en charge de la reconstruite de la mairie du 12ème arrondissement qui a aussi subi les violences de la Commune.