Kirken er bygt i murstein, som passer bedre enn tremateriale til det barske havklimaet på Fedje. Taket består av Alta-skifer og tårnet er tekket med kobber.