Město Nová Paka na rozhraní Českého ráje a Podkrkonoší bylo založeno v první polovině 14. století při starší stezce vedoucí přes hory do Slezska. V místě dnešního náměstí bylo tržiště.
V letech 1658 - 1789 tu byl klášter pavlánů, později využitý jako nemocnice. S ním souvisí poutní kostel Nanebevzetí Panny Marie z 18. století. Na náměstí stojí farní kostel sv. Mikuláše biskupa, připomínaný roku 1357 a v 18. století barokně přestavěný. Na Husově kopci stojí pravoslavný kostel, který sem byl přenesen z Podkarpatské Rusi.
Nádherný je soubor městských domů - např. barokní objekt čp. 21 z první poloviny 18. století, čp. 160 s ornamentálně zdobeným portálem, roubené stavení čp. 161 s bohatě vyřezávanou lomenicí a mnohé další. Na Novou Paku stavebně navazuje Stará Paka s historicky cenným stavením staré roubené školy z 18. století a několika původními chalupami.
