Najdominantnejšou stavbou Novej Bystrice je klasicistický kostol sv. Jána Krstiteľa. Bol dokončený v roku 1857, ale záznamy dokazujú, že miestni obyvatelia sa ho dožadovali už v tridsiatych rokoch 19. storočia.
Hlavnú zásluhu na stavbe kostola možno pripísať miestnemu farárovi Lukášovi Tormášimu, ktorý farnosť spravoval v rokoch 1828 až 1870. Zvony z kostola boli počas prvej svetovej vojny zrekvirované pre potreby rakúsko-uhorskej armády. Kostol sa počas svojej vyše 150-ročnej histórie stal svedkom mnohých udalostí a došlo k jeho viacerým rekonštrukciám. Poslednou a pravdepodobne aj najrozsiahlejšou zmenou prešiel v rokoch 2007 – 2008. Ďalším zaujímavým objektom je socha sv. Jána Nepomuckého, pôvodne stojaca v osade u Holienky pod starým cintorínom. Je jedným z najkrajších diel starobystrického kamenárskeho majstra Jozefa Kurica a bola dokončená v roku 1837.
Výraznejšie úpravy na nej vykonal aj v roku 1841. Vďaka nim socha nabrala súčasnú podobu. V blízkosti kostola stojí i doteraz najstarší písomne doložený objekt obce Nová Bystrica. Je ním kaplnka u Andrisov pochádzajúca z roku 1820, výraznejšie prestavaná v roku 1828. K prestavbe pôvodného sakrálneho objektu na kaplnku došlo v súvislosti s kanonickou vizitáciou. Išlo o zasklenú uzavretú budovu s vlastným vykurovaním.
Kaplnku v rokoch 2014 – 2015 na vhodnejšom mieste opätovne prestavali pomocou verejnej zbierky a vlastných zdrojov Obec Nová Bystrica spoločne s Rádom sv. Lazara. Podľa tohto svätca nesie kaplnka dnes i svoje meno. Použitý materiál, technológie, avšak aj jej vzhľad pritom odkazujú na miestnu sakrálnu architektúru a postupy z 19. storočia
