I 1879 ble den nye Lenvik kirke bygd, ikke i Lenvika, men på Bjorelvnes, som lå meget sentralt på den tiden, like over sundet for det daværende kommunesentret Gibostad.