Holmedal kirke var sognekirke i middelalderen. Den er nevnt i registeret, Bergens kalvskinn, ca. 1360, ellers ikke. Etter reformasjonen ble den annekskirke i Skånevik prestegjeld. Den ble overført til det nyopprettede Husnes prestegjeld i 1967.
Kirken fra 1882
Arbeidet med å planlegge en ny kirke tok til i 1870-årene. Et flertall av innbyggerne i sognet ville flytte kirkestedet fra Holmedal til Utåker og her ble en ny kirke reist i 1881-82 etter tegninger av lensmann F. Øvrevik i Skånevik (Skålnes 1982 s. 21). Kirken ble istandsatt til 100-årsjubileet i 1982 under ledelse av arkitekt Magne Ivarsøy.