Die Anfänge der gotischen Pfarrkirche liegen im 13. Jahrhundert und damit in genau der gleichen Zeit, als auch in Enns, zu dem Kronstorf pfarrlich lange Zeit gehörte, die Kirchen St. Laurenz und St. Marien entstanden.
Im Zuge der Erneuerungsarbeiten an der Kirche in den 1970er-Jahren wurden zur großen Überraschung der Bauleute an der Westmauer des Kirchenraumes kostbare gotische Fresken freigelegt, die heute noch sichtbar sind.