L'Eglise de Deneuvre a été édifiée entre 1742 et 1747, à la place du château-fort, avec une partie de ses matériaux. Sa construction fut décidée sous Stanislas, elle s'échelonna jusqu'en 1755, époque où furent alors construits le Presbytère et ses dépendances.
D'aspect massif, la tour de l'Eglise Saint-Rémy est surmontée d'un clocher en forme de bulbe terminée par un clocheton. C'est un parfait exemple d'église-grange, c'est-à-dire sans pilier.
L'édifice recèle une statuaire et un mobilier presque entièrement classés Monuments Historiques. La majorité des statues en pierre (XVIème siècle) proviennent de la première église ( 1310-1715). Un maitre-autel en marbre, un imposant tableau du XVIIIème et trois lustres en cristal de Baccarat parachèvent l'ornement de l'édifice. Mais le chef d'œuvre de l'Eglise Saint-Rémy est incontestablement l'orgue de 1704 ; restauré en 1996, l'instrument a retrouvé son aspect et ses timbres initiaux, avec 22 jeux répartis sur 3 claviers et un pédalier "à la Française".