Als "Truftara" wird Triftern erstmals zur Zeit des Passauer Bischofs Reginhar (818-839) erwähnt. Die in dieser Zeit errichtete Pfarrei Triftern erhielt vom Bischof das Patrozinium seiner Domkirche, das des hl. Erzmärtyrers Stephanus. Die Geschichtsschreibung sagt aus, dass die Gegend um 800 n.Chr. besiedelt wurde. Um 1100 wird berichtet, dass ein Wehrturm oder Fliehturm – heute der untere Teil des Kirchturms – bereits bestanden hat. Ähnlich wie der Wehrgang in Kößlarn war auch hier rund um die Kirche eine solche Anlage. Reste davon sind noch hinter dem heutigen Kriegerdenkmal zu erahnen. Erstmals wird eine Pfarrei Triftern im Jahre 1170 bezeugt.