Unsere Pfarrkirche ist dem Hl. Nikolaus geweiht und wurde erstmalig in den Jahren 1333 bis 1338 im gotischen Stil aus behauenem Stein erbaut. Das gewölbte Presbyterium wird von 8m hohen Strebepfeilern gestützt.

1489 wurde das Gotteshaus unter Ungarnkönig Matthias Corvinus niedergebrannt aber von den Auersthalern umgehend wieder aufgebaut. Über all die Jahrhunderte hinweg wurde die Kirche immer wieder verwüstet, gebrandschatzt und teilweise zerstört. 1735 wurde das Kirchenschiff abgerissen und im Stil der damaligen Zeit (Barock) wieder aufgebaut. Presbyterium, Turm und Sakristei blieben davon unberührt. 1790 wurde der Aufgang von Osten her in Form einer befestigten Stiege aus Stein erstmalig errichtet. Auch erhielt unsere Kirche in dieser Zeit manche Einrichtungsgegenstände, so etwa den Hochaltar und die beiden Seitenaltäre. 1859 wurde der Kirchturm erhöht und behielt seine Form bis 1974. In diesem Jahr wurde er abermals erhöht und stabilisiert um eine neue, fünfte Glocke aufnehmen zu können. Somit thront unsere Pfarrkirche bereits über 600 Jahre auf einer Anhöhe mitten im Ort und hielt bis heute allen Stürmen der Zeiten stand.