Dagens kirkested er 3–400 meter lenger vest, og der ble en ny kirke innviet i 1759. Dette var også en tømret korskirke med kor i øst og sakristi inntil dette, våpenhus i vest og sentraltårn. Ny kirke ble ifølge Riksantikvaren oppført på samme tomt i 1848, og den hevdes å være basert på en typetegning av Linstow. I bygdeboken for Skjerstad og Fauske sies det imidlertid at det dreier seg om en ombygging av den eksisterende kirken. Denne kirken brant ned på morgenen den 18. februar 1873. Ny kirke ble tegnet av Håkon Mosling og vigslet den 31. oktober 1877. Dette var en stor langkirke som brant ned 17. mai 1955.