La Iglesia de Nesseby está situada a orillas del fiordo de Varanger y es una de las iglesias de madera blancas más conocidas de la región. Fue construida en 1858 y cuenta con un retablo barroco de alrededor de 1720. Milagrosamente, la iglesia permaneció intacta durante la Segunda Guerra Mundial, cuando la Wehrmacht alemana se retiró de la región, destruyendo numerosos lugares en Finnmark y Nord-Troms para no dejar infraestructura al enemigo que avanzaba.

Alrededor de la iglesia, vale la pena mirar con más atención: las zonas costeras poco profundas son un buen lugar para la observación de aves limícolas. Si sigues el pequeño sendero que sube por la colina detrás de la iglesia, en primavera (mayo/junio) también tendrás buenas posibilidades de ver combatientes en plumaje nupcial. Los machos lucen su llamativo plumaje solo unas pocas semanas al año durante la época de apareamiento y fuera de este período parecen mucho más discretos. En la península de Varanger, suelen verse con plumaje nupcial hasta mediados de junio.