Die nicht große aber sehr heimelige Pfarrkirche ist dem Hl. Andreas geweiht. Die Pfarrei Holzkirchen gilt als eine sehr alte Pfarrei, die für die Bevölkerung weit im Umkreis die eigentliche Heimatpfarrei war.

Holzkirchen ist heute vor allem der Ort der großen Kerzenwallfahrt. Seit fünf Jahrhunderten pilgern die Holzkirchener alljährlich, getreu ihrem Versprechen, an Pfingsten mit ihrer 13 Meter langen "Kerze" nach Bogenberg, um der Gottesmutter zu danken für ihre Hilfe, als der schädliche Borkenkäfer ihre heimatlichen Wälder zu zerstören drohte. Der Name Holzkirchen erfährt häufig eine zweifache Auslegung. Einmal führt man ihn auf den großen Waldreichtum zurück, zum anderen sieht man als Namensgeber eine frühere hölzerne Kirche an. Die Befürworter letzterer Ansicht sehen im Gegensatz zu Steinkirchen (steinerne Kirche) eine Bestätigung ihrer Auslegung.

Die Zeit der Entstehung Holzkirchens ist unbekannt. Alle Unterlagen verbrannten, als das hölzerne Pfarrhaus 1838 Opfer eines Blitzschlages wurde. Doch darf man annehmen, dass Holzkirchen schon vor über 900 Jahren bestand. Heinrich Tuschl erwähnte den Ort 1376 bereits in seinem Testament. Ebenso gewiss ist, dass Holzkirchen schon im 14. Jahrhundert pfarrliche Rechte besaß, die dann zwar durch das Patronat der Ortenburger Grafen  unterbrochen wurde. Durch die Grafenherrschaft kam es auch, dass Holzkirchen von 1573 bis 1583 evangelisch war, bis Herzog Wilhelm die Kirchentüren zumauern ließ. 1585 wurde wieder eine kath. Pfarrei errichtet. Die im Laufe der Zeit mehrmals umgebaute und renovierte Kirche, ist ein wahres Schmuckkästchen.