První písemná zmínka o obci pochází z roku 1226. Na přelomu 16. a 17. století vlastnil vesnici Vilém starší Konecchlumský z Konecchlumí, jeden z 27 vůdců stavovského povstání popravených v roce 1621 na Staroměstském náměstí.
V centru Nové Paky, na rohu ulic Kotíkova a Záhorského, se nachází nově zrekonstruovaná roubenka Gernatův dům č. p. 166. Nejedná se o běžný roubený domek, jaký často vídáme na podkrkonošských kopcích…