Kostel sv. Prokopa patří mezi skupinu broumovských kostelů. Konají se zde pravidelné bohoslužby, koncerty vážné hudby. Působí zde i místní chrámový sbor.
Kostel byl vybudován v letech
1724-27 v barokním slohu. Stavbu inicioval broumovský opat Otmar Zinke. V průčelí kostela jsou dvě věže. Na hlavním oltáři je umístěn obraz Setkání knížete Oldřicha se svatým Prokopem z r. 1743 (Jan Karel Kovář). V kostele sloužil občas mše opat Fridrich Grundtmann, jehož znak je na kazatelně z r. 1752. Kostel sv. Prokopa v Bezděkově nad Metují je řazen mezi takzvané
broumovské kostely, které jsou národní kulturní památkou.
Moderní historie:
1971 - oprava kostelních věží
1991 - opravena část hřbitovní zdi
1991 - začala celková oprava střechy – jižní strana
1992 - oprava severní strany střechy
1993 - oprava střechy věží
1998 - pokáceny 3 stromy nejblíže ke kostelu, čímž se otevřel částečný pohled na průčelí kostela
1998 - oprava věžních hodin
1999 - po úspěšné veřejné sbírce byl vyroben 500kg zvon sv. Prokop, slavnostně posvěcen 24.10.1999, pravidelně zvoní od půlnoci 1.1.2000.
Římskokatolická farnost Police nad Metují v roce 2018 až 2019 revitalizovala areál kostela sv. Prokopa v Bezděkově nad Metují. Obnova spočívala v celkovém vyspravení a oživení pláště kostela, lokálním doplnění degradovaných omítek, přeštukování a zpevnění současných omítek, ale také v provedení celkového nátěru kostela. Dále pak projekt řešil obnovu kamenných hřbitovních zdí (severní a východní strana), které byly z velké části provaleny.