Die Pfarre Hernstein wurde Anfang des 12. Jahrhunderts von den Falkensteinern gegründet. Sie wurde zur Mutterpfarre von Pernitz und Wopfing.
Im Jahre 1446 kam die Pfarre Hernstein an das Stift Neuberg/Mürz, bei dem sie bis zu dessen Aufhebung 1786 blieb. Die Grundherren ließen sehr bald eine Kirche bauen. Diese wurde im Mittelalter umgebaut und erweitert. In den Jahren 1529, 1532 und erneut 1683 wurde die Kirche jeweils von den Türken zerstört und niedergebrannt.
Im Jahre 1727 konnte dann ein Neubau konsekriert werden, der im 18. und 19. Jahrhundert weitere Ausgestaltung erfuhr. Ihre jetzige Gestalt bekam die Kirche 1956-1966.
 ,
öffentliche Anreise:
vom Bahnhof Wien Meidling mit dem Regionalzug R 2239 bis zur Station "Leobersdorf". Vom Bahnhof Leobersdorf mit dem ÖBB-Postbus 556 bis zur Station "Hernstein Ortsmitte".