Cette église est inaugurée le 11 No­vembre 1828. Sa construction est consécutive au souhait des Veneu­siens d’ériger leur commune en paroisse et de s’émanciper ainsi de la paroisse de Moret-sur-Loing. L’édifice est composé d’un nef unique percée de petites ouvertures en plein cintre. Une nef perpendiculaire à celle existante a été rajoutée en 1959. Le clocher carré est haut de 15 mètres.
Selon la tradition, la cloche a été fon­due avec les débris de celle de l’église de Fontainebleau, qui avait été démontée et brisée lors de la Révolu­tion. Les parrain et marraine de cette cloche étaient Louis XV et Marie Leczynska.
L'église est en cours de reconstruction suite à un incendie survenu en 2016.