Lakselvin kirkko valmistui vuonna 1963. Sen on suunnitellut arkkitehti Eyvind Moestue. Puinen kirkko on arkkitehtuuriltaan pitkäkirkko, ja siellä on 400 istumapaikkaa. Kirkon alttaritaulun on maalannut taiteilija Karl Erik Harr.