Cette belle église date du XIIe siècle et sa façade témoigne aussi des époques du XVe et du XVIe siècles.
Le clocher de pierre, dont la construction aurait débuté au XIIe siècle, attire l'attention : les flèches de pierre sont rares dans la région et celle de Fay-aux-Loges s'élève à près de cinquante mètres ! Ce clocher atypique a été restauré, grâce à une souscription organisée par la Fondation du Patrimoine.
La nef et les bas-côtés de cette église du XIIIe siècle ont conservé leurs dispositions d'origine. Chapiteaux à feuillages de la même époque.
En plus de la Vierge, elle est aussi consacrée aux saints Côme et Damien.
Elle est classée Monument Historique depuis 1923.