Lakselvs kyrka blev färdig 1963. Den är ritad av arkitekten Eyvind Moestue. Arkitekturmässigt är träkyrkan en långhuskyrka. Konstnären Karl Erik Harr har målat kyrkans altartavla.