Kostel sv. Prokopa v Bezděkově byl postaven v letech 1724–27 podle projektu Kiliána Ignáce Dienzenhofera.
Obec Bezděkov jako jediná již nespadá geograficky do oblasti Broumovska, ale výstavba zdejšího kostela souvisí s působením benediktinů na Policku a řadí se tedy do tzv. broumovské skupiny kostelů. Stavba kostela byla zahájena za opata Otmara Zinka v letech 1724–1727.
Kostel se nachází na mírném návrší na okraji obce. V původním barokním stavu byl řešen jako solitér na nezastavěném návrší při zřejmě původním rozcestí cest mezi Policí, Hronovem a Machovem. Oproti jiným kostelům z broumovské skupiny byl zřejmě založen až v době baroka, o starší stavbě nejsou zachovány žádné zprávy. Jako protějšek kostela byla řešena fara, se kterou byl kostel spojen osovou komunikací.
