L’église Notre-Dame de Fay-aux-Loges se distingue par la présence de plusieurs époques dans son architecture. L’édifice date du XIIe siècle, période à laquelle remonterait également le début de la construction de son clocher de pierre. Sa façade témoigne toutefois des XVe et XVIe siècles, révélant les transformations et les évolutions successives de l’église au fil du temps.
Le clocher constitue l’un des éléments les plus remarquables de l’ensemble. Il est surmonté d’une flèche de pierre, un type de couronnement rare dans la région. Celle de Fay-aux-Loges atteint près de cinquante mètres de hauteur et attire ainsi particulièrement l’attention. La datation du commencement de sa construction doit toutefois être conservée avec prudence, puisqu’elle est présentée comme une hypothèse. L’église associe ainsi un édifice remontant au XIIe siècle à une façade portant également le témoignage des deux siècles suivants.