Saint Mahturin naquit à Larchant. Son père s’appelait Marin et sa mère Eufémie. Son père avait été chargé par l’empereur Maximien de persécuter les chrétiens, mais Mathurin avait été instruit dans la religion du Christ par l’évêque Polycarpe. Mathurin fut ordonné prêtre à l’âge de vingt ans. L’église actuelle commença à être édifiée dans la seconde moitié du XIIe siècle. La date du 18 octobre 1176 mentionne la translation dans l’église de la châsse de saint Mathurin, ce qui ne signifie pas que l’église était achevée, mais que l’on voulait créer un événement permettant de poursuivre les travaux.
Le chœur et le transept, ainsi que la nef, furent achevés au début du XIIIe siècle et, le pèlerinage se développant, on pris la décision d’ajouter au plan primitif, très simple, en forme de croix, une tour-clocher. Plus tard, au cours du XIVe siècle, on ajouta de chaque côté du chœur une chapelle (la chapelle de la Vierge) et une sacristie, ce qui nécessita des travaux importants pour modifier le monument. En 1407, le gros oeuvre de l’église était achevé sauf le dernier étage de la tour. Puis la guerre de Cent Ans allait ravager le Gâtinais et laisser ses campagnes presque complètement dépeuplées. En 1490, un incendie allumé par la foudre se déclara dans la couverture de l’église et se propagea au village. En 1567, Guillaume de Beaumont, chevalier du Boulay, entra dans Larchant et pilla l’église.