Kirken ble vigslet av biskop Knud Gislesen 17. august 1858. Med seg hadde han med seg prestene i Vadsø, Vardø, Lebesby, Nesseby, Kistrand og Måsøy. Til gudstjenesten var kirken overfylt: Bare fra Vadsø kom det 200 mennesker.