På midten av 1850 begynte man å diskutere bygging av ny kirke. I august 1855 returnerte sogneprest Peter Valeur fra reise og oppdaget til sin overraskelse av det var engasjert en tømrer fra Tromsø til å rive den gamle kirken uten at han var underrettet om dette. Ved å ta kontakt med Tromsø stiftsdireksjon fant han ut at rivingen heller ikke var avklart der. Sognepresten var imidlertid både tilgivende og løsningsorientert, og fikk biskopens velsignelse til å vigsle et rom i prestegården hvor han kunne gjennomføre de kirkelige ritualer frem til ny kirke var bygget. 7. september 1856 ble den nye kirken innviet.