Eldste omtale av kirkestedet er da presten nevnes i 1308 (Kol de Alda, DN IV:79). Kirken nevnes ca. 1330 (kirkian j Alda, BK 12b). En kirke bygd 1759 står fortsatt på (gnr. 87) Måri, på auren der Oldeelva munner ut i Nordfjord. Dette er en tømmerbygning med korsformet grunnplan. Den ble bygd til erstatning for en liten langkirke i tømmer reist i 1746, men som blåste ned i en vinterstorm i 1757. Før det hadde det stått en middelaldersk stavkirke på samme tuftsted. Utgravninger under koret på nåværende kirke i 1969 viste grunnmuren etter stavkirken, som hadde et skip på 11 x 7 m og et kor på 6 x 7 m. Kirkegården rundt gammelkirken benyttes fortsatt.