Kirkkoniemen nykyinen kirkko valmistui vuonna 1959. Kirkon on suunnitellut arkkitehti Sofus Hougen. Kirkkoniemen vanha pääkirkko tuhoutui pommituksissa vuonna 1944. Vanhan kirkon torni pelastui ja se on osa uutta kirkkoa. Kirkon alttaritaulun on tehnyt Kristoffer Leirdal. Alttaritaulu koostuu veistetyistä ihmishahmoista, jotka yhdessä muodostavat ristin.