Presbytář s nízkým vchodem a gotickou klenbou byl první stavbou waitzendorfského kostela. Kostel byl rozšířen stavbou triumfálního oblouku a přístavbou lodi až k chóru. V roce 1711 byla zahájena stavba kostelní věže se dvěma cibulemi. Kvůli vážnému poškození způsobenému silným hurikánem v roce 1864 musela být stará věž zbořena. Nově postavená věž si dodnes zachovala svůj tvar. V roce 1930 se věž oddělila od kostela, propadla se do strany a od té doby se naklání. Se svým sklonem 1,1° (cca 50 cm) je "nejskloněnější kostelní věží v Rakousku".
