L'église Notre-Dame est une église catholique paroissiale située à Vetheuil, dans le Val-d'Oise. Par son ampleur, son plan à doubles collatéraux et son mobilier particulièrement riche et varié, elle se démarque des églises villageoises du Vexin français, car Vétheuil est au Moyen Âge un bourg d'une certaine importance. Par son architecture, et notamment son abside de style gothique primitif et ses deux portails de la Renaissance, l'église Notre-Dame occupe une place particulière parmi l'architecture religieuse de la région. Sa valeur patrimoniale est reconnue assez tôt, et elle est classée monument historique par liste de 1840. Les origines de la paroisse et de l'église ne sont pas connues, mais on connaît une première mention de la fin du XIe siècle, et des vestiges d'un clocher roman de la première moitié du XIIe siècle subsistent encore à l'intérieur du clocher actuel. Vers la fin du XIIe siècle, la construction d'un nouveau chœur est lancée, et celui-ci est terminé au tout début du XIIIe siècle. Le clocher est rebâti dans le style gothique au cours de ce même siècle. Il est impossible de se prononcer sur la nef de cette époque. Les parties occidentales que l'on voit actuellement datent exclusivement de la première moitié du XVIe siècle, et sont de style gothique flamboyant. L'étroitesse du vaisseau est commandée par la distance entre les piles du clocher, et s'explique peut-être aussi par la réutilisation des fondations de l'ancienne nef. L'étroitesse est compensée par l'adjonction de collatéraux larges et élevés, et d'une enfilade de chapelles formant un deuxième collatéral de chaque côté. En 1551, le seigneur local fait appel au maître-maçon d'origine italienne, Jean Grappin, qui élève un somptueux portail méridional protégé par un porche, puis une façade occidentale flanquée de deux tourelles. Ces œuvres évoquent la Renaissance italienne, et sont d'une qualité exceptionnelle. Contrairement à d'autres monuments religieux de la région, l'église Notre-Dame a toujours bénéficié des travaux de restauration et d'entretien nécessaires à sa bonne conservation, et elle se présente dans un bon état. Vétheuil n'est plus une paroisse indépendante et n'a plus de prêtre résident, mais des messes dominicales sont toujours célébrées en l'église Notre-Dame environ un dimanche sur deux.