Randesund hørte til under Oddernes frem til 1861. Det betyr at man frem til 1862 må bruke kirkebøkene for Oddernes. Gårdene Øvre Strømme, Hånes, Øvre og Nedre Timenes samt Berhus tilhørte frem til 1861 Tveit. Det betyr at man må se i kirkebøkene for Tveit for disse gårdene frem til slutten av 1864.
Følgende digitale kilder finnes:
| Kilde | Hendelse | År | Batch Number | Fil Number |
| Mormonerbasen (IGI) | Døpte | 1865-1875 | C425254 | |
| Mormonerbasen (IGI) | Døpte (inkluderer også Oddernes - delvis) | 1865-1872 | C440371 | |
| Mormonerbasen (VRI) | Døpte | 1872-1888 | C440372 (564) | 127457 |
| Digitalarkivet (scannet) | Døpte og gravlagte (Oddernes kirkeb.) | 1865-1869 | Klokkerbok B6 | |
| Digitalarkivet (scannet) | Døpte, konfirmerte, vigde, gravlagte, inn- og utflyttede (inkluderer også Oddernes - delvis) | 1865-1884 | Ministerialbok A1 | |
| Digitalarkivet (scannet) | Døpte og gravlagte | 1871-1888 | Klokkerbok B1 | |
| Digitalarkivet (scannet) | Døpte, konfirmerte, vigde og gravlagte | 1884-1903 | Ministerialbok A2 | |
| Digitalarkivet (scannet) | Døpte og gravlagte | 1889-1933 | Klokkerbok B2 | |
| Digitalarkivet | Folketelling | 1900 | ||
| Registreringssentral for historiske data | Matrikkel 1866 | 1866 | Sogn = Randøsund | |
| Dokumentprosjektet | Matrikkel 1950 | 1950 | ||
| DIS Vest-Agder | Gravstedsregister ( Flekkerøy, Kristiansand, Lund, Oddernes gamle, Oddernes nye, Randesund, Tveit, Torridal) | |||
| DIS | Gravstedsregister (Randesund) | |||