Kvenen Hans Michelsen fikk i oppdrag av von Westen å bygge ny kirke på Skjervøy, og arbeidet kom i gang i 1727. Året etter ble kirken innviet. Kirken ble bygd som en mellomting mellom korskirke og langkirke og er ca 24 meter lang og 17 meter bred. I 1750 ble det bygd et skriftehus, våpenhuset kom i 1770 og tårnet ble reist i 1777, samme år man fikk prekestol.