Beslutet togs på måndagskvällen, rapporterar P4 Norrbotten.
Kyrkan ska återuppstå. Den nya kyrkan kommer att få ett liknande utseende som den gamla, men blir mindre.
– Det känns bra. Det var ju det här vi ville från första början. Men vi har fått kämpa, säger Birgit Furmark, som ingått i den lokala stödgruppen, till P4 Norrbotten.
Dock har stödgruppen haft ännu högre ambitioner för återuppbyggnaden.
Hietaniemi kyrka tillhör Övertorneå församling och Luleå stift. Den kyrka som brann ned uppfördes i mitten av 1700-talet. Men den första kyrkan på platsen byggdes redan i början av 1600-talet.