Der kleine Ort liegt im Norden Norwegens und hat etwa 930 Einwohner. Kjøllefjord gehört zu der Gemeinde Lebesby. Die Bewohner des Dorfes leben hier hauptsächlich vom Fischfang. Bekannt ist das Dorf durch seine einmalige Felsformationen Finnkirka am Ausgang des Fjordes in Form einer Kirche.
