Dagens kirke erstattet en kirke fra 1645 som hadde blitt for liten, og som dessuten var i dårlig stand. En del materialer fra gamlekirken ble brukt i den nye. Dagens sakristi i korets østre forlengelse ble oppført i 1968. Før 1645 var kirkestedet for Arnafjord ved gården Flete, der det stod en stavkirke fra 1100-tallet.