L'église Notre-Dame de Senlis date du XIIIe siècle.
A l'époque, Senlis s'appelait encore Kemlis (d'où le nom du personnage de la brochure enfant). Le porche de l'église a été construit au XIVème siècle. Nous n'avons pas d'informations jusqu'au XIXe siècle où il est fait état de la ruine de la nef.
Les travaux de restauration étaient évalués à dix mille francs, la commune demande des subventions de la part du conseil général. L'abbé Hélin, curé de la paroisse arrive à obtenir 4 500 francs de dons.
En 1905, suite à la loi relative à la séparation de l'Eglise et de l'Etat, l'église devient propriété de la commune.
L'arrêté du 10 juin 1926 classe l'église de Senlis à l'inventaire des Monuments Historiques. C'est une reconnaissance du caractère remarquable de ce lieu de culte.