Ved kgl.res. av 20. april 1861 ble Kolvereid prestegjeld delt, slik at Leka sogn ble utskilt fra som eget . Ved kgl.res. av 11. oktober 1866 ble det tillatt å oppføre to kirker i prestegjeldet, en på Leka, og en på gården Gravvik på fastlandet. Leka kirke ble innviet 27. oktober 1867 og Gravvik kirke 17.september 1875.