Az alacsony bejáratú, gótikus boltozatú presbitérium volt a waitzendorfi templom első épülete. A templomot a diadalív építésével és a kórusig tartó hajóval bővítették. A két hagymával ellátott templomtorony építése 1711-ben kezdődött. Az 1864-ben egy erős hurrikán által okozott súlyos károk miatt a régi tornyot le kellett bontani. Az újonnan emelt torony a mai napig megőrizte alakját. 1930-ban a torony elvált a templomtól, oldalra süllyedt, és azóta is dől. 1,1°-os (kb. 50 cm) dőlésszögével ez a "legdőlősebb templomtorony Ausztriában".
