L’église Notre-Dame-de-la-Nativité-de-la-Vierge est une église catholique paroissiale située à Magny-en-Vexin dans le Val-d'Oise. Elle remplace une précédente église qui datait en partie du XIIIe siècle et qui avait été incendiée par les Anglais en 1436, sous la guerre de Cent Ans. En commençant par les parties orientales, cette église est successivement reconstruite dans le style gothique flamboyant entre 1490 et 1530 environ, en ne conservant que les piles du clocher de l'église du XIIIe siècle ainsi que le plan de la nef. Pendant deux autres campagnes de construction, l'église est agrandie vers le sud et vers le nord, dans le style de la Renaissance. Un bas-côté sud flanquée de chapelles et comportant un portail représentatif est érigé entre 1540 environ et 1561. Puis un second croisillon nord, une sacristie et une grande chapelle seigneuriale au sud du transept sont bâties au début du XVIe siècle, et des chapelles sont ajoutées devant le bas-côté sud. Ainsi, le style de la Renaissance devient dominant à l'extérieur, où l'élévation sud tournée vers la ville se remarque par sa silhouette inhabituelle et sa riche ornementation. À l'intérieur aussi, seulement le chœur garde son caractère purement flamboyant ; ailleurs, ce ne sont plus que les voûtes et en partie les piles. L'église Notre-Dame-de-la-Nativité-de-la-Vierge peut être considérée comme la plus importante église Renaissance dans le Parc naturel régional du Vexin français, et elle renferme également l'un des plus anciens baptistères en pierre de la France. Datant de 1534, c'est une œuvre d'art d'une grande qualité. Les trésors artistiques de l'église font en grande partie son attrait, dont les trois priants des monuments funéraires des Neufville de Villeroy, une grande Vierge à l'Enfant en marbre blanc du premier quart du XIVe siècle, un orgue du milieu du XVIIe siècle, ainsi que plusieurs tableaux. L'église Notre-Dame-de-la-Nativité a été classée monument historique par arrêté du 14 janvier 1908. Elle est aujourd'hui l'église principal du doyenné ou du groupement paroissial du secteur pastoral du Vexin ouest.