De parochiekerk Peter & Paul in Telfs is een monumentale, neo-romaanse basiliek met drie schepen en twee geveltorens. Ze is relatief jong en werd tussen 1859 en 1863 gebouwd, waarbij delen van het reeds bestaande gebouw op die plek werden gebruikt. Bij de laatste verbouwing in het begin van de jaren ’80 kwamen enkele van de originele fresco‘s weer vrij.

De muur- en altaarschilderingen laten in de dramatische stijl van de 19e eeuw scènes zien uit het leven van Petrus en Paulus en andere heiligen. We moeten ook het Pirchner-orgel op het hoge matroneum noemen en het mooie barokfiguur van de plaatselijke heilige van Telfs, St. Sebastiaan rechts in het zijaltaar. Dit standbeeld wordt ieder jaar op 20 januari, de zogenaamde Sebastiani-Tag, bij een feestelijke processie door de plaats gedragen. Links naast de toegangsdeur zijn aan de bovenkant de resten van een muurfresco uit het jaar 1570 te zien, waarmee de vrome familie Staudacher uit Telfs zich vereeuwigde. Dat dit beeld behouden is gebleven, hebben we te danken aan het feit dat destijds bij de bouw de toren van de vroegere gotische kerk bleef staan en in het nieuwe bouwwerk werd opgenomen.

Ook al is de huidige parochiekerk in feite afkomstig uit de 19e eeuw, Telfs is wel degelijk een bijzonder oude kerkelijke standplaats. De middeleeuwse oorsprong van diverse kerken en kapellen uit Telfs wordt met oorkonden belegd. In het parochie-archief van Telfs bevindt zich de oudste zegeningsoorkonde van Noord-Tirol uit het jaar 1113, waarbij echter niet duidelijk is op welke kerk dit document betrekking heeft.