Župnijska cerkev z župniščem in obzidjem z gotsko kapelo sv. Mihaela pričuje že navzven, da je imela župnija Nova Cerkev v zgodovini poseben položaj. Kapela sv. Mihaela je bila prvotno mrliška kapela, zdaj pa je bolj znana kot šola, ker je imel v njej Slomšek nedeljsko šolo. Župljani pa se radi pohvalijo, da so iz njihove župnije celjski škof Stanislav Lipovšek, novi mariborski nadškof Alojzij Cvikl in Slovenka leta 2015 Sonja Pungertnik.

Župnija je bila ustanovljena leta 1141, prvič pa je omenjena v gornjegrajski listini leta 1236 in spada med prvotne župnije na območju Slovenije ali pražupnije, kot jih imenujemo. Cerkev z župniščem in obzidjem daje mogočen vtis, ki priča o slavni preteklosti župnije. Leta 1468 je bila župnija izročena strassburškemu kapitlju na Koroškem v Avstriji in ga gmotno podpirala, za protiuslugo pa so dali tukajšnjemu župniku naziv kan...