L'église de Neuvy est citée dans un diplôme d'Hugues Capet, daté de 990. Autrefois dédiée à Saint Pierre et Saint Paul, elle appartenait au diocèse d'Orléans, et dépendait de l'abbaye de Pontlevoy, du moins au 16ème siècle. L'église actuelle est un très bel édifice, mis en valeur par sa situation en dehors du bourg, entourée de son cimetière. Sauf la première travée du 11ème siècle, elle a été reconstruite sous François 1er, par Nicolas de Foyal, seigneur d'Herbault, qui fut chargé entre 1521 et 1526 de la surintendance des travaux du château de Chambord.

Il construisit en même temps son château d'Herbault en Sologne. Les murs, comme ceux du château, sont dans un appareil typiquement solognot, en briques roses, coupées de losange de briques noires, avec contreforts, fenêtres et corniches de pierre. Une petite flèche de charpente s'élève sur la nef, et trois hautes toitures séparées couronnent le choeur et les chapelles.
Le début de la nef, construit en petit appareil, avec d'étroites fenêtres, garde un aspect archaïque, typique du 11ème siècle. La partie reconstruite au 16ème siècle comporte de chaque côté des chapelles formant bras de transept et un choeur terminé par une abside à trois pans, le tout couvert de voûtes d'ogives, certaines d'un beau modèle à lierres et tiercerons. Les profils sont de la Renaissance. Les clefs et les culs de lampe sont sculptés de figurines ou d'écussons portant jadis les armes des Foyal et dans l'abside celles du roi et de la reine.
A droite du chœur, on pouvait voir le tombeau du fondateur et de sa femme, qui ont été détruits à la Révolution. On voit encore les armes des Foyal sur une porte des petites chapelles latérales. Une Vierge de douleur et un Saint Jean, en bois sculpté d'un beau caractère paraissent contemporaines de l'église et doivent provenir d'un calvaire placé sur une poutre de gloire, à l'entrée du chœur.