Nedstryn kyrkje er ei langkyrkje i tre med 400 sitjeplassar. Vigsla 6. november 1859 av prost Wilhelm Frimann Koren. Arkitekt: Kaptein Ludolph Rolfsen, Mindresunde. Byggmeister: Gjert Lien, Eid.