L’église paroissiale des Saints-Pierre-et-Paul à Telfs est une basilique monumentale à trois nefs, d’architecture néo-romane avec une façade à deux clochers. Elle est relativement récente, puisqu’elle fut érigée entre 1859 et 1863 à l’aide de pièces de l’ancien édifice. Lors des dernières transformations, au début des années 1980, quelques-unes des fresques d’origine furent mises à jour.

Les peintures murales et celles de l’autel relatent, dans le style dramatique du 19e siècle, des scènes de la vie de Pierre et de Paul ainsi que d’autres saints. Également remarquables : l’orgue de Pirchner sur la galerie supérieure et la jolie statue baroque représentant le saint local, saint Sébastien, sur l’autel latéral droit. Tous les ans, le 20 janvier, à l’occasion de la saint Sébastien, sa statue est alors portée en procession à travers la commune. À gauche de la porte d’entrée, en position légèrement surélevée, se trouvent les vestiges d’une fresque murale de 1570. C’est de la sorte que la pieuse famille Staudacher de Telfs, s’est immortalisée dans ces murs. Cette fresque put être conservée du fait que le clocher de l’ancienne église gothique fut intégré dans la nouvelle construction lors de la rénovation de l’église.

Même si l’église paroissiale actuelle remonte principalement au 19e siècle, Telfs se révèle être une terre d’églises presque millénaire. L’origine médiévale de bon nombre d’églises et de chapelles de Telfs est attestée de fait. Les archives paroissiales du village renferment par exemple le plus ancien acte de consécration du Tyrol du Nord, daté de l’an 1113. Il n’est toutefois pas très clair à quelle église de Telfs le document se réfère exactement.