Farní kostel Povýšení sv.Kříže v Halenkově byl postaven zároveň s farou v letech 1786 - 1788 z fondu Náboženské Matice. Původní kostel byl bez věže a bez zákristie a měl pouze hlavní oltář. Na oltáři byl kříž a sochy Panny Marie Bolestné, sv. Jana apoštola a svaté Maří Magdalény. Toto sousoší se dostalo do zdejšího kostela z neznámého kostela, zrušeného Josefem II. Tělo Kristovo z tohoto kříže je nyní umístěno v předsíni a ostatní sousoší po straně hlavního oltáře. Obnovovacích prací značně zpustlého kostela se ujal v r. 1846 tehdejší farář P. Tomáš Surma. Byly postaveny: věž, zákristie, nový jednoduchý dřevěný hlavní oltář s obrazem Povýšení sv. Kříže od Františka Bergra a provedena nová okna. Pro bouřlivý rok 1848 bylo upuštěno od postavení plánovaných dvou bočních oltářů ( sv.Jana Nepomuckého a Panny Marie - Útočiště hříšníků), ale byl postaven pouze jeden boční oltář zasvěcený sv. Tomáši Akvinskému. Tento byl v roce 1886 nahrazen oltářem Panny Marie Lurdské, jejíž socha je umístěna dodnes na novém bočním oltáři. Varhany pocházejí z roku 1897 od firmy Neusser z Nového Jičína. Tři nástropní obrazy, zobrazující Starý a Nový Zákon a Pannu Marii Královnu máje, jsou dílem neznámého mistra. Křížová cesta pochází z roku 1943. V letech 1944 - 1945 byly zhotoveny tři nové boční oltáře z umělého mramoru s pozadím za hlavním oltářem. Oltáře zhotovil význačný moravský barokní mistr Josef Hladík z Olomouce, který také vytvořil sochy sv. Ludmily a sv. Václava pro pozadí a sv. Josefa pro boční oltář. Z bývalé komory v předsíni vybudoval kapli Božího hrobu s Pietou. Nový oltářní obraz Povýšení sv. Kříže je dílem akademického malíře prof. Jana Obšila z Ostravy, který také vyzdobil kůrovou balustrádu obrazy sv. Cecilie a zpívajícími a hrajícími anděly v roce 1950. Všechny dubové kostelní dveře zhotovili v roce 1955 halenkovští stolaři a umělecké kování k nim zhotovili zase kováři a zámečníci zdejší farnosti v roce 1956. Malovaná okna v presbytáři sv.Petra a Pavla, sv.Cyrila a Metoděje, sv. Rodiny, symboly v oknech chrámové lodi a okno nad hlavním vchodem byly zhotoveny uměleckou sklářskou dílnou R. Dresslera z Dolního Dvora u Vrchlabí dle návrhu prof. Obšila v roce 1958. Věžní hodiny s osvětlením byly pořízeny v roce 1959 a zhotovil je mistr V.Dvořák z Vyškova. V roce 1962 byl kostel znovu omítnut a oplechována věž. V roce 1965 byla provedena nová elektroinstalace a pořízeno vytápění kostela elektrickými akumulačními kamny. V roce 1967 byl kostel vymalován a k dosavadním dvěma zvonům sv. Cyrilu z roku 1933 a sv. Josefu z roku 1950 byly pořízeny další dva zvony větší Panna Maria a Božské Srdce Páně. Oba zvony odlil jako své první dílo zdejší rodák, zvonař Josef Tkadlec. V roce 1970 byly přebroušeny mramorové oltáře a v roce 1971 pozlaceny.