Obec Nová Bystrica do roku 1960 patrila okresu Kysucké Nové Mesto. Prvá písomná správa o obci je z roku 1662 a bola uvádzaná ako Nová Beszterca, od roku 1773 ako Bystričky a v rokoch 1873 - 1919 ako Uj Bezsterce. Napokon od roku 1920 bola obec premenovaná na Novú Bystricu.
Trvale patrila k strečnianskemu a neskôr k tepličskému panstvu. V roku 1662 mala obec 19 sedliackych usadlostí z toho u 16 ešte trvala lehota oslobodenia od poddanských dávok. Pôvodní obyvatelia osídlili územie v 13. - 15. storočí v čase „valašskej kolonizácie." Obyvateľstvo sa odpradávna zamestnávalo poľnohospodárstvom, pltníctvom, tkáčstvom, výrobou dreveného riadu, prácou na pílach, drotárstvom a podomovým obchodníctvom. V roku 1828 mala obec 87 domov a 865 obyvateľov. V roku 1850 to už bolo 2196 slovenských katolíckych obyvateľov.
