Arkitekt for kirken var Hans Magnus, som i de følgende tiårene tegnet flere andre kirker i Nord-Norge og på Svalbard. Øksfjord kirke er i murstein og har 490 plasser.