Het kleine stadje ligt in het noorden van Noorwegen en heeft ongeveer 930 inwoners. Kjøllefjord behoort tot de gemeente Lebesby. De inwoners van het dorp leven voornamelijk van de visserij. Het dorp staat bekend om zijn unieke Finnkirka-rotsformaties in de vorm van een kerk.