Nåværende kirke ble oppført i 1904 oppe på Korshaugen, en tømmerbygning av type langkirke i en slags sveitserstil.
Eldste omtale av en kirke på bnr. 1 Prestegården av (gnr. 16) Buksnes er i 1589 (Buxnes hoffued kircke, Thr.R. 84), men sognet nevnes allerede i 1324 (Boknes sokt, DN I:175). Jf. ID 156657. Alle de eldre kjente kirker på stedet har stått innenfor det arealet som i dag er kirkegård, dvs. rundt 300 m ned/sørøst for nåværende kirke. I 1641 ble det reist ny kirke på stedet, en tømmerbygning med korsformet grunnplan. I 1750 beskrev biskop Nannestad den som en trebygning med et ”Spitz stort Taarn” og som manglet skrifthus. Kirkegården var til samme tid ”stor og med got Steen-gierde indhegnet, dog uden Port”. I 1802 var den så gammel og brøstfeldig etter diverse skader og reparasjoner etter stormer, at den ble revet og gjenoppført. I 1882 ble denne bygningen så skadet av storm nok en gang at den ble tillatt erstattet med en tømmerkirke med korsformet grunnplan, og som ble innviet i 1885. I januar 1903 brant nykirken som følge av lynnedslag.