Arkivet til Lebesby sokneprestkontor, inkludert kirkebøkene tilbake til 1852, gikk tapt da Lebesby prestegård brente i 1944. Kirkebøkene er etter krigen rekonstruert fra 1870. En klokkerbok som er bevart dekker perioden 1846-1862. En regnskapsbok for Kjøllefjord kirke 1750-1788 (nr. 17) ble avlevert til Arkivverket før krigen og er derfor bevart. Det er også bevart noen kopibøker og journaler som går tilbake til 1829. Ellers består arkivet av etterkrigsmateriale - når en ser bort fra de eldste kirkebøkene.