Cette église est inaugurée le 11 novembre 1828.
Sa construction est consécutive au souhait des Veneusiens 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. Le clocher carré est haut de 15 mètres. Selon la tradition, la cloche a été fondue avec les débris de celle de l'église de Fontainebleau, qui avait été démontée et brisée lors de la Révolution. Les parrain et marraine de cette cloche étaient Louis XV et Marie Leczynska.