Eine spätgotische Kirche, als Franziskanerkirche auf Anregung des hlg. Johannes Capistran unter Johann Sigismund von Weißpriach 1458 erbaut. 1462 eingeweiht, der hlg. Radegundis geweiht. 1783 wurde Katzelsdorf durch die Abtrennung von Lanzenkirchen eine eigene Pfarre und diese Kirche zur Pfarrkirche ernannt. Die Kirche ist einschiffig, besitzt ein Kreuzrippengewölbe und zwei frühbarocke Seitenkapellen.

Die Inneneinrichtung ist spätbarock. Die Muttergottesstatue auf dem Hochaltar stammt aus dem 14. Jahrhundert. An der Südseite der Pfarrkirche befindet sich die Annakapelle, auf 1360 zurückgehend.