
Protáhlá valašská obec Halenkov byla založena v údolí Vsetínské Bečvy roku 1654 hrabětem Jiřím Illésházym, uherským šlechticem, který koupil roku 1652 vsetínské panství. Nyní zde žije asi 2400 obyvatel.
Halenkov leží asi 15 km východně od Vsetína na silnici II/487 ze Vsetína na hraniční přechod se Slovenskem Velké Karlovice/Makov. Silnici a řeku sleduje železniční trať 282 Vsetín-Velké Karlovice, na níž má Halenkov dvě zastávky. Obcí prochází zelená turistická značka od turistické chaty Vsacký Cáb a osady Dinotice na hraniční hřeben Javorníků.
Kostel Povýšení sv. Kříže stojí v centru při silnici poblíž autobusové zastávky Halenkov, střed.
Vysvěcen byl v r. 1788. Původní kostel neměl věž ani sakristii a byl v něm jen hlavní oltář. Na oltáři byl kříž a sochy Panny Marie Bolestné, sv. Jana apoštola a Maří Magdalény. Toto sousoší se na Halenkov dostalo z neznámého kostela, který byl zrušen Josefem II. Kristovo tělo z původního kříže je dnes v předsíni kostela na kříži novém. V roce 1846 byla přistavěna věž a sakristie. Do kostela byl umístěn nový, dřevěný hlavní oltář a obraz Povýšení svatého Kříže od Františka Bergra. Varhany z r. 1897 zhotovil Karl Neusser (1844-1935) z Nového Jičína. Tři stropní malby, které zobrazují Pannu Marii – Královnu máje a výjevy ze Starého i Nového zákona zhotovil neznámý mistr. Křížová cesta pochází z roku 1943. Mezi lety 1944-1945 byly zhotoveny tři nové boční oltáře z umělého mramoru. Z bývalé komory v předsíni byl vybudován Boží hrob s Pietou. Roku 1950 zhotovil akademický malíř prof. Jan Obšil (1908-1993) z Ostravy nový oltářní obraz a vyzdobil kůrovou balustrádu obrazem sv. Cecilie a zpívajících a hrajících andělů. Téhož roku přibyl k dosavadnímu zvonu sv. Cyril z roku 1933 druhý zvon, sv. Josef. Další dva větší zvony - Panna Maria a Božské srdce Páně byly pořízeny roku 1967 a jako své první dílo je odlil halenkovský zvonař Josef Tkadlec. Všechny dubové kostelní dveře a umělecké kování na nich zhotovili místní stolaři, zámečníci a umělečtí kováři v roce 1956. Malovaná okna v presbytáři, na kterých jsou sv. Cyril a Metoděj, sv. Petr a Pavel a svatá Rodina, dále symboly v oknech chrámové lodi a okno nad hlavním vchodem byly roku 1958 zhotoveny uměleckou sklářskou dílnou z Dolního Dvora u Vrchlabí podle návrhů prof. Jana Obšila. Věžní hodiny s osvětlením byly pořízeny v roce 1959 a vyrobil je mistr Dvořák z Vyškova. Roku 1962 byl kostel znovu omítnut a věž byla oplechována. V roce 1981 proběhla rekonstrukce varhan a v roce 1991 byl do sakristie zaveden vodovod. V současnosti je kostel Povýšení sv. Kříže kostelem farním a konají se v něm pravidelné bohoslužby. Od roku 1994 je chráněn jako kulturní památka. Před kostelem stojí kovový krucifix z roku 1778 na kamenném soklu se sekaným nápisem a basreliéfem znaku rodu Illesházy. Kříž je od roku 1958 zapsán v seznamu kulturních památek..