Kyrkan i Bärfendal är av medeltida ursprung och ligger på en plats som varit betydelsefull för människorna i trakten sedan en lång tid tillbaka.
Utanför kyrkans södra vägg står en bautasten troligen från yngre järnåldern och söder om kyrkokullen finns en grav från järnåldern. Kyrkan uppfördes någon gång under 1100-talet och är en av de bäst bevarade medeltidskyrkorna i Bohuslän.
Under 1700-1800-talet var det ganska vanligt att man rev den gamla mindre kyrkan och uppförde en ny och större. I Bärfendal har man troligtvis inte haft råd att uppföra en ny kyrka, dock har ombyggnader gjorts. Den tidigaste ombyggnaden skedde sannolikt under 1600-talet då man uppförde en västingång. Predikstol, läktare och altartavla är också från denna period. Den största ombyggnaden skedde ett århundrade senare 1725. Då revs triumfbågen och delar av den södra kyrkoväggen som murades om samtidigt som större fönster sattes in.