Kostel sv. Petra a Pavla je po zámku největší hradeckou turistickou zajímavostí. Nachází se na vrcholu kopce nedaleko zámecké brány. Kostel pochází z 16.stol. a nechal ho vystavět majitel hradeckého panství Kašpar Pruskovský. Tomu jsou věnované dva epitafy – na levé straně předsíně kostela a na vnější severní straně kostela. Dne 29. června 1594, na svátek patronů sv. Petra a Pavla, sloužil první mši farář Tomáš Kancer. Vysvěcen byl v roce 1597 olomouckým biskupem Stanislavem Pavlovským. Věž kostela sahá do výšky 37 metrů a jsou v ní umístěny 3 zvony. Kostelní zvony jsou nejstarší na Opavsku. Zvon „Petr“ váží 952 kg, měří 84 cm a spodní šířka je 107 cm. Zvon „Pavel“ váží 560 kg, měří 72 cm a spodní šířka je 92 cm. První varhany zhotovil a uvedl do provozu v r. 1770 varhanář Schwarz z Libavé, v roce 1846 na ně při primici knížete Roberta Lichnovského hrál Ferenc Liszt. Současné varhany pocházejí z roku 1911 a jsou dílem věhlasné firmy Rieger a synové z Krnova.