Kościół pw. św. Piotra i Pawła jest po zamku największą hradecką atrakcją turystyczną. Znajduje się na szczycie wzgórza, w pobliżu bramy zamkowej. Kościół pochodzący z XVI w. i został zbudowany na polecenie właściciela majątku hradeckiego Kašpara Pruskovskiego. Jemu to są poświęcone dwa napisy – po lewej stronie przedsionku kościoła i na zewnętrznej północnej stronie kościoła. Pierwszą mszę celebrował tutaj 29 czerwca 1594 r., w święto patronów św. Piotra i Pawła, ks. Tomáš Kancer. Konsekrację kościoła przeprowadził w 1597 r. biskup ołomuniecki Stanislav Pavlovský. Wieża kościoła sięga wysokości 37 m i została wyposażona w 3 dzwony. Dzwony kościelne są najstarsze w regionie opawskim. Dzwon „Piotr” waży 952 kg, mierzy 84 cm, jego dolna szerokość wynosi 107 cm. Dzwon „Paweł” waży 560 kg, mierzy 72 cm, jego dolna szerokość wynosi 92 cm. Pierwsze organy zbudował i uruchomił w 1770 r. organmistrz Schwarz z miejscowości Libavá, w 1846 r. zagrał na nich podczas prymicji księcia Roberta Lichnovskiego Ferenc Liszt. Obecny instrument pochodzi z 1911 r. i jest dziełem renomowanej firmy Rieger i synowie z miasta Krnov.