Die Pfarre Oberhautzenthal besteht seit 1333. Um das Jahr 1450 erhielt die Kirche eine Wallfahrtsmadonna, die zum Mittelpunkt vieler Wallfahrten wurde. In dieser Zeit wurde auch das Langschiff der Kirche als Steinbau von der Wiener Bauhütte St. Stephan im gotischen Stil errichtet.