Kostel sv. Petra a Pavla je hlavní dominantou městské památkové zóny Nová Bystřice. Kostel středověkého původu obsahuje řadu hodnotných stavebních konstrukcí. Hodnotné jsou především středověké konstrukce – obvodové zdivo, sklenutí presbytáře a severní kaple, portál v podvěží, portál do sakristie, nástěnné malby v presbytáři. Neméně hodnotné je rovněž barokní sklenutí lodi a úprava věže.