Kostel byl pravděpodobně založen spolu s městem ve 13. století. Poprvé je zmiňována v listině pražského arcibiskupa Jana III. z roku 1258, ve které uděluje podací právo k městskému kostelu opatu kláštera Martinu I. Původní stavba vyhořela roku 1452. Kostel byl obnoven již za 4 roky, roku 1456. Dominanta kostela - vysoká hranolová věž - pak byla připojena v roce 1477. Do dnešní podoby nechal roku 1682 přestavět kostel broumovský opat Tomáš Sartorius.
Další požáry postihly kostel v letech 1757 a 1891. Poslední posvěcení kostela proběhlo 3. 5. 1772. Původní hřbitov kolem kostela byl zrušen roku 1780. Dnes je děkanský kostel sv. Petra a Pavla hlavním svatostánkem rozlehlé broumovské farnosti.
Historické období a architektura
První zmínky o kostele souvisejí s postupem městského rozvoje ve 13. století a s obchodními a duchovními aktivitami Broulova. Původní stavba vyhořela, následná obnova v polovině 15. století vymezila další vývoj kostela. Hranolová věž byla významnou dominantou a doplňuje dnešní architektonický rytmus stavby. Roku 1682 došlo k významné přestavbě, která ovlivnila prostorové uspořádání i stylovou výbavu interiéru.
Různé havárie a požáry během 18. a 19. století ukazují na proměnlivost technické a stavební historie. Poslední posvěcení v roce 1772 potvrzuje kontinuitu liturgického života a pevnou prestiž kostela v rámci broumovské farnosti. Zrušení původního hřbitova kolem kostela pak reflektuje širší režimové změny v té době.
Současnost a duchovní role
Dnes má broumovský kostel sv. Petra a Pavla postavení hlavního svatostánku rozlehlé broumovské farnosti a nadále plní liturgickou i pastorační funkci pro věřící z okolí. Mše sv., společně s kromě liturgických tradičních služeb, zůstává důležitým středobodem duchovního života komunity.

Klíčové milníky
- 13. století - založení kostela spolu s městem
- 1258 - první zmínka v listině arcibiskupa Jana III.
- 1452 - požár původní stavby
- 1456 - obnova kostela
- 1477 - připojení vysoké hranolové věže
- 1682 - přestavba v dnešní podobě podle plánu Tomáše Sartoria
- 1757 a 1891 - další požáry
- 1780 - zrušení původního hřbitova
- 1772 - poslední posvěcení kostela
Pro lepší představu o rozměrech a kompozici kostela lze uvést, že dominantní je věž a hlavní loď, která byla upravena v 18. století, čímž vznikl charakteristický broumovský slohový výraz.
Současná farnost klade důraz na kontinuitu liturgické služby, obnovu sakrálních prvků a aktivitu společenství věřících. Pašijové a slavnostní bohoslužby tradičně doprovázejí kuchyňskou a kulturní nabídku obce, čímž kostel plní nejen duchovní, ale i společenskou roli v regionu.