Die Pfarrkirche befindet sich in der Kirchenstraße, in der Mitte des Ortes.
Sie wurde in den Jahren 1769 - 1771 als Kapelle zur Abhaltung der Heiligen Messe im Winter erbaut.
Als Pfarrkirche galt damals weiter die Kirche am Heiligen Berg.
1951 wurde die Kapelle zum Altar hin erweitert.
Die Pfarrkirche in Hautzendorf ist genauso wie die Wallfahrtskirche am Heiligen Berg dem Heiligen Lambert geweiht.