Bygningen har eit flatt, lågt tak, men to trekanta, loddrette betongplater stikk opp som eit segl. Mellom platene heng kyrkjeklokkene. Bygningen er plassert på ein liten høgd attmed tettstaden Årstein og har ein dominerande posisjon i fjorden, særleg når ein kjem frå Gratangsbotn.
Kyrkja har 220 sitjeplassar.
Tusenårsstad
I samband med tusenårsskiftet vart eit tilbygg på kyrkjelydssalen ved kyrkja vald som tusenårsstad for kommunen.
