Dagens kirke avløste den gamle kirken på stedet som ble bygget i 1719. Denne skal ifølge nedtegnelser ha bestått av våpenhus og skip, samt et kor eller sakristi. I 1763 ble det påbygget to sidefløyer etter forslag fra Johan Ernst Gunnerus som var biskop i Nidaros. En ytterligere oppgradering ble gjort i 1803 som følge av at Porsanger ble gjort til hovedsogn.