Herefoss hørte i lang tid til Landvik prestegjeld. I 1875 ble Herefoss eget prestegjeld med Mykland og Vegusdal som anneks, men fra 1967 er Herefoss sogn lagt til Birkenes kommune og fra 1977 til Birkenes prestegjeld. Kirken ble nevnt i skriftlige kilder første gang i 1487. Da het den Hegrafoss kirkja. Det var en langkirke i tømmer som sto lavere og nærmere vannet enn nåværende kirke. Kirken skal ha hatt tre gallerier, og den var tjærebredd og mørk.
Ved flommen i 1860 trengte vannet inn i kirken, og i 1865 ble denne revet. Mye av materialer og inventar ble solgt på auksjon, noe som blant annet resulterte i at alterringen ble benyttet til sauegjerde i et fjøs. Heldigvis berget de altertavlen, og den kom på plass i den nye kirken. Det er en renessansetavle fra 1634 som egentlig skal ha stått i Oddernes kirke frem til 1704.
Den nye Herefoss kirke er åttekantet og flott plassert på en kolle over Herefossfjorden. Den har ca. 200 sitteplasser, og ble vigslet høsten 1865. Den har store vinduer og er en lys, enkel og stilren kirke.
Loggbok, blyant, bytteting og FTFC