Die Kirche in Höflein wurde ungefähr 100 Jahre nach Bischof Ulrichs Tod erbaut. Die Pfarre besteht vermutlich seit 1381, doch sind darüber keine Angaben vorhanden. Ursprünglich war sie Filialkirche von Petronell und wurde um 1544 eine selbständige Pfarre. Etwa in dieser Zeit ging auch das Patronat über die Höfleiner Kirche von den Äbten von Göttweig auf die Herrschaft Petronell über.Bis 1968 blieb Höflein eine Patronatspfarre der Grafen von Abensperg und Traun, der früheren Inhaber der Herrschaft.
Äußeres:
Kirche wie Friedhofsmauer bestehen aus vielen römischen Materialien. Aufzeichnungen über den Bau der Kirche gibt es keine, im romanischen Mauerwerk des Presbyteriums sind aber noch die Anfänge des Kirchenbaues erkennbar. Der gotische Wehrturm mit seinem achteckigen Aufsatz und Pyramidenhelm wurde 1945 durch Beschuss zerstört und nach alten Plänen in den Jahren 1947/48 von der Gemeinde wieder aufgebaut; gleichzeitig wurden auch vier Glocken angeschafft.Die Maßwerkfenster sind frühgotischen Ursprungs
Der Cache befindet sich außerhalb des Kirchen- und Friedhofbereich.