Die Pfarrkirche ist auf einem steinigen Hügel als Teil der Neuhauser Burg gebaut.
Der westliche Abschnitt der Burg steht im Eigentum der Pfarre Neuhaus. Im Erdgeschoss ist in einem Gewölbe der Pfarrsaal mit 1,5 m dicken Mauern untergebracht, welcher erst vor kurzem adaptiert wurde. Der bekannte Pilgerweg VIA SACRA von Wien nach Mariazell führt an dieser Pfarrkirche vorbei. Sie ist dem
Hl. Johannes Nepomuk geweiht und wurde in den Jahren 1610 - 1612 von Hans Christoph von Wolzogen im spätgotischen Stil als protestantisches Bethaus mit Familiengruft errichtet. An dieser Stelle stand eine romanische Burgkapelle. Mit dem Einsatz der Gegenreformation 1628 stand die Kirche mehr als 100 Jahre leer und wurde 1683 von den Türken zerstört.
Kaiser Karl VI. errichtete auf der Burg eine Spiegelfabrik und nutzte das leerstehende Gotteshaus als Spiegelmagazin. Am 12. Juni 1733 feierte Neuhaus hier die erste katholische Messe.