Den nåværende kirken er den tredje man kjenner til har stått i Strandebarm. Den første, som var en stavkirke, er nevnt i kildene første gang i 1306. Stavkirken brant ned i 1659 og det ble da reist en ny kirke som sto inntil den ble revet i forbindelse med byggingen av den nåværende.