Die Kirche von Neuvecelle befindet sich in der Pfarrei Saint-André en Gavot-Léman in der Diözese Annecy. Die dem Heiligen Nikolaus geweihte Kirche wurde innerhalb der Mauern des Schlosses von Neuvecelle errichtet, das ursprünglich im Besitz der örtlichen Feudalherren war.
Im Laufe der Jahrhunderte wurde sie mehrfach erweitert und schließlich im sardischen neoklassizistischen Stil mit einer Kuppel auf einem lateinischen Kreuzgrundriss wieder aufgebaut. Bischof Rendu weihte sie am 4. Juli 1847. Der an die Südfassade angebaute „romanische“ Glockenturm stammt aus dem Jahr 1896.
Im unteren Bereich der Buntglasfenster des Querschiffs befinden sich die Wappen von Neuvecelle, deren Ursprünge bis ins 12. Jahrhundert zurückreichen.
Der Innenraum ist mit Statuen des Heiligen Nikolaus und des Heiligen Didier geschmückt.
Nach einer erfolgreichen Restaurierung Ende des 20. Jahrhunderts präsentiert sich die Kirche heute in neuem Glanz und gehört zur Pfarrei Saint-André-en-Gavot (Evian).