Die Zeholfinger Pfarrkirche ist die älteste nachweisbare Kirche im Landkreis Dingolfing-Landau, älter noch als die früh belegbaren Kirchen Sankt Wolfsindis in Reisbach und in Dingolfing. Eine Radiokarbondatierung belegt, dass bereits um das Jahr 700 in Zeholfing ein hölzernes Gotteshaus stand. Derzeit werden an dem kirchlichen Kleinod Renovierungsarbeiten ausgeführt, damit das Gotteshaus auch noch weitere Jahrhunderte überdauern kann.