El pequeño pueblo está situado en el norte de Noruega y tiene unos 930 habitantes. Kjøllefjord pertenece al municipio de Lebesby. Los habitantes del pueblo viven principalmente de la pesca. El pueblo es famoso por su singular formación rocosa Finnkirka, al final del fiordo, en forma de iglesia.