Bereits 1275 wird im ältesten Pfarreienverzeichnis die Pfarrei Immendorf erwähnt, deren Ursprung wohl noch weiter zurückliegt. Die mittelalterliche Pfarrkirche wurde nach Bränden 1484 und 1530 immer wieder aufgebaut.
1704 stand das Gotteshaus erneut in Flammen. In den Folgejahren fand ein Wiederaufbau statt mit gleichzeitiger Erweiterung und Bekrönung des neu gestalteten Turmes mit Zwiebelhaube anstatt des bisherigen Satteldaches.
Am 18. September 1707 wurde die Kirche neu geweiht. Eine weitere Vergrößerung der Kirche fand in den Jahren 1907 bis 1908 statt. Es entstand die bis heute sichtbare neubarocke Sakralarchitektur.