The brown wooden church was built in 1974 to replace the Old Karasjok Church which was built in 1807. The new church seats about 500 people. The ground plan is roughly rectangular and all the rooms on the ground level are consolidated under one roof. A low "pitched tent" roof unites with a large ridge turret that has a skylight. The building is clad with vertical panelling. The parish's assembly room, sitting room, offices, and sacristy are located towards the southeast/southwest. Towards the northeast/northwest lies the actual sanctuary room.