Parafia Świętej Katarzyny w Nowej Białej – parafia rzymskokatolicka należąca do dekanatu Niedzica archidiecezji krakowskiej.
Historia Powstanie parafii katolickiej w Nowej Białej określa się na rok 1278. Miejscowość i parafia leżą na obszarze Zamagurza Spiskiego, który był przedmiotem sporu pomiędzy biskupstwem krakowskim i ostrzyhomskim (węgierskim) w XIII i XIV wieku. Ostatecznie sporny obszar podporządkowany został archidiecezji ostrzyhomskiej, a od 1776 wydzielonej z niej diecezji spiskiej.
Ciągłość trwania parafii katolickiej została przerwana w okresie, gdy Horvathowie z Palocsy przeszli na luteranizm. W 1725 r. rozpoczęto budowę kościoła murowanego (w miejscu drewnianego, datowanego na 1632 r.) pw. św. Katarzyny Aleksandryjskiej, który konsekrowano w 1748 r.
W 1920 do Polski przyłączono część Spisza (tworząc Polski Spisz) z 9 parafiami, które na mocy bulli papieża Piusa XI Vixdum Poloniae unitas podporządkowano archidiecezji krakowskiej.
w 2019 roku rozpoczęto remont elewacji kościoła. W pierwszej fazie prac przeprowadzono remont wieży kościelnej oraz zakrystii. W 2020 roku przystąpiono do prac remontowych elewacji po stronie południowej.