Mezi nejvýznamnější historické památky ve městě patří barokní kostel Narození Panny Marie, postavený v letech 1741 - 48 podle plánu Kiliána Ignáce Dienzenhofera. Stojí na místě starého gotického kostelíku, zničeného r. 1738 požárem. Kostel je orientovaná stavba na křížovém půdoryse. Při severozápadní straně stojí hranolová, v jádře gotická věž s arkádovým ochozem a osmibokou bání. Zařízení kostela je barokní a klasicistní. V 90. letech minulého století prošel chrám rozsáhlou rekonstrukcí, stejně jako historické varhany. V r. 1820 zde byli oddáni rodiče Bedřicha Smetany. V areálu děkanského kostela se nachází cenný soubor barokních sakrálních plastik, připisovaných žákům Braunovy školy, kteří přicházeli v průběhu 1. pol. 18. stol. z blízkého Kuksu (Kristus v zahradě Getsemanské, Panna Marie s Ježíškem a sv. Jan Nepomucký).
Kostel lze navštívit v průběhu pravidelných, obvykle dennodenních bohoslužeb, v případě zájmu o komentovanou prohlídku kontaktujte Městské informační centrum Hořice.