Nesseby Church (Norwegian: Nesseby kirke) is a parish church in Nesseby Municipality in Finnmark county, Norway. It is located on a peninsula in the village of Nesseby, overlooking the Varangerfjorden. The church is part of the Nesseby parish in the Indre Finnmark deanery in the Diocese of Nord-HÃ¥logaland.