Die hochgotische, dreischiffige Pfarrkirche von Totzenbach stammt aus dem 14. Jh. Und ist allen Heiligen geweiht. Während der Türkenzeit 1683 wurde sie stark beschädigt. Hochaltar, Marienaltar (mit schwarzer Madonna) und Kanzel sind barock. Beachtenswert sind ein Ölbergrelief und die 14 Nothelfer aus dem 16. Jh. Im Vorraum der Kirche. 1974 erfolgte eine große Außenrenovierung und 1982 die Innenrenovierung, bei der Boden und Bänke erneuert wurden. Die bestehende Orgel wurde 1994 generalsaniert.
