První zmínka o obci pochází z roku 1369. Původně gotický kostel stojící na hřbitově v Nové Vsi byl připomínán již v roce 1362. V letech 1768 - 1769 byl přestavěn do barokní podoby. Na bočním mariánském oltáři je pozdně gotická soch Madony s Jezulátkem z počátku 16. století.

V okolí najdeme spoustu zajímavých míst, jako například zříceninu hradu Kumburk, která leží asi 3 km jihozápadně od Nové Vsi, nebo vrch Tábor, nacházející se jižně od Lomnice nad Popelkou. Celá oblast Podkrkonoší je protkána řadou cyklistických stezek, po kterých je možné vyrazit za krásami celé oblasti. V zimním období si lze vybrat z několika lyžařských středisek v Krkonoších, ať už přímo v Lomnici nad Popelkou, či dále v Benecku nebo v Rokytnici nad Jizerou.