Farní kostel v Novém Malíně je nejstarší památkou v naší obci. Původní kostel je znázorněn na obecním razítku z roku 1705. Toto zobrazení bylo přeneseno do současné podoby obecního znaku. První zmínky o kostele lze odvodit z letopočtu na existujícím zvonu z roku 1460.
V roce 1724 byl kostel přestavěn v barokním slohu stavitelem Janem Wisnerem z Uničova a Antonínem Scholzem ze Šumperka a v roce 1810 proběhla úprava do dnešní podoby. V té době se však Nový Malín jmenoval Frankstadt. I naší obcí se prohnaly dějiny a po II. světové válce došlo k odsunu většiny původního – německého obyvatelstva. Tímto došlo k přetržení většiny vazeb na minulost.
Jedním ze zásadních propojení s minulostí zůstává právě kostel Narození Panny Marie v nynějším Novém Malíně, dřívějším Frankstadtu.
Náš kostel, díky příspěvkům farníků i velké podpoře obce, prochází postupnou obnovou. V loňském a letošním roce byla provedena sanace obvodového zdiva, oprava elektroinstalace a osvětlení, letos pokračujeme v malování stěn interiéru.
Formu získání finančních prostředků pomocí sbírky DONIO volíme zejména z důvodu, že příspěvky farníků i obce zdaleka nemohou pokrýt všechny náklady na opravy a obnovy kostela.
Dominantou kostela je hlavní oltář s olejomalbou obrazu Narození Panny Marie o rozměrech 312 × 159 cm, který nás vede do domu Jáchyma a Anny a ukazuje radost nad novorozenětem Marií.
