L'ancienne église de Treffendel, reconstruite en 1574, fut dédiée à saint Pierre.
Mais l'Etat du diocèse de Saint-Malo dit en 1727 que sainte Marie-Magdeleine en était alors la patronne. C'est ainsi que le Pouillé Ms de St-Malo (1739-1767) avoua lui-même qu'il ne sait au juste quel est son titulaire, de sainte Magdeleine ou de saint Malo.
Présentement, ce dernier saint est regardé sans conteste comme patron de Treffendel.
Il existait jadis à Treffendel une confrérie du Saint-Esprit.
L'église primitive, trève de Plélan au XVIème siècle, est restaurée et agrandie en 1574. En 1658, une chapelle (au nord) et une tour sont édifiées. Le bas de la tour sert alors de choeur : on y lisait l'inscription suivante : "En l'an 1658, cette église a été rebâtie du vivant de M.M. Delamare et Raoul Delalande, curé et vicaire". La nef est restaurée en 1764.
Cette ancienne église de Treffendel n'existe plus, elle a été remplacée par un bel édifice gothique dont la première pierre fut posée le 19 décembre 1865 (Pouillé de Rennes). Elle fut édifiée suivant les plans de l'abbé Brune, et est achevée en 1872.
Le seigneur de Plélan était jadis seigneur supérieur et premier prééminencier en l'église de Treffendel.