Byggverket er i tre og har 270 plasser. Arkitekt for kirken var Jens Z. M. Kielland.
Kirkegården
Kirkegården ligger rundt kirken onkranset av et hvitmalet tregjerde. På kirkegården er det oppført en minnestein for Stordals første ordfører, Lars Martinussen Kirkebøe (1845-1943). Også Niels Olsen Svee (1758-1789), lærer, handelsreisende og salmedikter, har en minnestein ved Stordal kirke.