Eldste omtale av en kirke er ca. 1330 (Wilnes kirkia, BK 25a). Nåværende kirke bygd 1674 står på (gnr. 54) Vilnes på en høyde rett opp for fjorden. Den er en tømmerkirke med rektangulært skip og smalere, rektangulært kor. Den erstattet en eldre (stav-?)kirke som brant i 1673 etter lynnedslag (Loftheim 1963:169ff, Aaraas & al 2000a:273ff). Det ser ut til at nåværende kirke står på branntomta etter den eldre kirken. Kirkegården er blitt utvidet i 1859, i 1874 (mot sør), i 1905 (mot nord) (Loftheim 1963:251ff).