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 2. polovině 19. století.