V Dolních Studénkách byla katolická fara již v  předbělohorské době. Naposledy se v listinách připomíná v roce 1653, kdy panství koupili Žerotínové. Za jejich působení katolická fara zanikla a obec byla začleněna do farnosti v Bludově. Obnovena byla až v roce 1786. Místní kostel sv. Linharta vznikl na místě dřevěné modlitebny, kterou si postavili evangelíci již v 16. století. V roce 1701 byla nahrazena kamennou stavbou, která byla v letech 1840–1843 přestavěna do dnešní podoby. Stavba věže byla dokončena ve druhé polovině 19. století. V roce 1866 byl na vnější straně kostela umístěno zobrazení Božího hrobu. V roce 1882 byl opraven interiér a pořízen mobiliář. V průběhu první světové války byly zrekvírovány dva kostelní zvony a další předměty z barevných kovů. V roce 1923 byly do věže zavěšeny tři nové zvony. Vážily 220, 120 a 16 kg, vyrobila je firma Oktav Winter, zvonařství v Broumově a byly zasvěceny svatému Martinovi, svatým Cyrilu a Metodějovi a svatému Linhartovi. V roce 1942 byly tři zvony opět zabaveny a v kostele zůstal jen umíráček. Dva zvony byly po válce v roce 1947 navráceny z Hamburku. Od roku 1958 jsou památkově chráněny dva renesanční náhrobky Estery Syrakovské z Pěrkova a jejích dětí, které jsou zasazeny do obvodní zdi kostela.