Největší dominantou Nového Hrádku je barokní kostel sv. Petra a Pavla z roku 1723 se hřbitovní zdí, křížkem a kaplí sv. Jana Nepomuckého. Na hlavním oltáři kostela je umístěn vzácný obraz patronů kostela sv. apoštolů Petra a Pavla, s největší pravděpodobností od Petra Brandla.