Mehamn is the administrative centre of Gamvik Municipality in Finnmark county. By Mehamnfjorden , a bay of the Barents Sea. Population : 800 Mehamn church . From 1965. Seating 200.