Kirka er murt av bruddstein av lokal sandstein. Den beskrives som «Norges mest komplette sandsteinkirke». Veggene er murt opp som kistemur med en kjerne av grov stein og mørtel mellom regelmessig murverk i fasaden. Relieffer, skulturer, gesimser og hjørnekvadre er hugget av klorittskifer. Klorittskiferen kom trolig fra Nidarosdomens brudd i Trondheim. Trappetrinnene i tårnet er hugget av kleberstein, muligens ved domkirkas bygghytte i Trondheim. Arbeidet med bygginga er beregnet til 133 årsverk. Av dette utgjør steinbryting, murarbeid, kalkbrenning med mere, den største delen, med 45 årsverk.