Nová Paka První písemná zmínka o městě pochází z roku 1357. Město patřilo ke kumburskému panství pánů z Vartemberka. V roce 1406 panství koupili páni z Lichtenburka. Kolem roku 1487 je zase prodali a jako majitelé se zde vystřídali Žehušičtí z Nestajova, v letech 1512-1515 minsterberský kníže Bartoloměj a po něm Berkové z Dubé. V roce 1528-1607 zboží patřilo Trčkům z Lípy a poté Smiřickým ze Smiřic. V letech 1621-1634 zde vládl za mentálně nezpůsobilého Jiřího Smiřického ze Smiřic jeho opatrovník Albrecht z Valdštejna. V roce 1636 koupil zkonfiskované panství polní maršálek Rudolf z Tiefenbachu.