Kirkestedet på Leka ble tidlig på 1600-tallet flyttet fra det gamle kirkestedet på Leknes til (gnr. 17) Husby rett på andre siden av en lav ås. I 1630 sto kirken til forfalls, og året etter sto ny kirke ferdig på Husby. Den gamle kirken på Leknes skal være revet ca. 1634. I 1864 brant kirken på Husby. Nåværende kirke på Leka er en langkirke av tømmer bygd 1867, oppført på samme sted som den forrige kirken.