Malé město Nová Paka leží v podhůří Krkonoš.
Poutní kostel Nanebevzetí Panny Marie je písemně doložen od 15. století. Váže se k němu ale pověst, která vypraví o vzniku z malé kaple v 11. století. Jakýsi horník nalezl v blízkém stříbrném dole sošku Panny Marie a umístil ji do dutého stromu poblíž. Sošce hrozilo zneuctění z řad pohanů, proto se rozhodl pro stavbu kaple. Ta byla později rozšířena na kostel. V jeho blízkosti vyrostl paulánský klášter, který byl útočištěm pro příchozí poutníky.
Roku 1785 byl klášter zrušen a zanedlouho poté vyhořel kostel. Díky úsilí místních se do roka opravil a v téže podobě stojí dodnes. Ve 20.století se Nová Paka stala také místem pro poutníky východního ritu, když sem byl přenesen kostel sv. Mikuláše.
