Hautajärven rajaseutukirkko rakennettiin vuonna 1963. Sen on suunnitellut Iikka Martas.

Hautajärven rajaseutukirkko jatkoi talvisodan aikana tuhoutuneen Kuusamon Paanajärven rajaseutukirkon perinteitä. 1930-luvulla Paanajärven rajaseutupiiriin kuului kyliä sekä Kuusamosta että Sallasta. Kirkolliskokouksen vuonna 1995 tekemä päätös johti siihen, että kirkollinen rajaseututyö päättyi 2000-luvun alkuun mennessä. Samalla rajaseutupiirit lakkautettiin.

Hautajärven kirkko sijaitsee kylää hallitsevalla Junnulan mäellä.

Hinnat 1.1.2025 alkaen (hinnat sis. alv. 25,5 %)

Kahvi- ja perheiden juhlatilaisuudet  100,00 €, seurakunnan jäsen

ei seurakunnan jäsen 180,00 €

Pitopalvelut 60,00 €/keittiön vuokra

Muut yhteisöt ja yritykset 220,00 €

Liinat 8,00 €/kpl