Stemshaug kyrkje er bygd i 1908 som ein basilika i reisverk med 300 sitjeplassar. Arkitektar var H.J. Sparre og Tellesbo, byggmeister var Lars Mogstad.
Teikningane til kyrkja var opphavleg laga for Sæle kyrkje i Sogn, innvia i 1903. Vestfasaden var kledd med blikkplater. i 1958 vart kyrkja pussa opp innvendes og fekk utsmykking ved kunstmålar (og organist) Olav Halse.
(Kjelde: Kyrkjene i Møre).
