Stemshaug kirke er en langkirke i bindingsverk, reist i såkalt «dragestil». Tegningene ble opprinnelig utferdiget til Sæle kirke i Balestrand, etter modell av Kvamsøy kirke, av arkitekt H. J. Sparre i Oslo, men skipet ble forlenget med to meter. Det ble dermed 288 sitteplasser. Kirken ble pusset opp innvendig i 1958.