Barokní kostel sv. Petra a Pavla s hřbitovem byl postaven v letech 1721-23, je dílem českého architekta italského původu Jana Blažeje Santiniho.
Na barokní kostel sv. Petra a Pavla narazíte na kraji poměrně rozlehlého náměstí v Novém Hrádku. Uprostřed náměstí se nachází také mariánský sloup z r. 1747, kašna z r. 1864 a pomník obětem světových válek. Ke kostelu přináleží hřbitov a kaple sv. Jana Nepomuckého. Nejstarší dochovaný záznam o kostelu v Novém Hrádku pochází z roku 1362, zpráva pojednává o ustanovení faráře ke kostelu v Hrádku, takže vypovídá také o tom, že zde zřejmě již existovala i fara. Nynější kostel vznikl obnovou a přestavbou původního dřevěného kostela v letech 1721-23, jeho autorem je český architekt italského původu Jan Blažej Santini. Interiérové vybavení spadá do několika historických slohů od ranného baroka po současnost. Hlavní figurálně a plasticky bohatě zdobený oltář i rokokový levý boční oltář pochází z 1. pol. 18. stol. Vůbec nejstarším zařízením v interiéru kostela je boční pravý portálový oltář sv. Josefa (původně jako oltář hlavní), který je z r. 1691. Nad hl. oltářem se nachází obraz partonů kostela sv. apoštolů Petra a Pavla, jehož autorem je zřejmě Petr Brandl. Hlavní oltář společně s kazatelnou je vyroben pravděpodobně dílnou z okruhu řezbáře Matyáše Bernarda Brauna. Běžný pořad bohoslužeb je: úterý, středa a pátek v 18.30 hod, neděle v 8.30 hod.
15.6. 2006