Eldste omtale av en kirke på (gnr. 9) Vadsø er i 1589 (Wadtzøe, Thr.R. 92). Wadzöen omtales på slutten av 1500-tallet som et stort fiskevær (Storm 1895). Den første kirken sto på Kirkeøya (= Store Vadsø, NG 276) under (gnr. 9) Ved Vadsø omtrent midt på nordsida ca. 100 m øst for den nåværende brua over til fastlandet, jf. ID 28318 Gamle Vadsøy kirkested. Den ble revet rundt 1710, og noe av materialene ble gjenanvendt i kapellet på Angsnes bygd 1719. Nykirken, en tømmerbygning med korsformet grunnplan og tårn (Sollied 1901:306), ble reist i 1709 og innviet 1711 på Skattøra inne på fastlandet, 800-900 m rett nord for det middelalderske kirkestedet i vestre del av nåværende kirkegård. Denne kirken gikk ut av bruk i 1861 og ble revet i 1869. Våpenhuset ble stående og ble benyttet til ”gravkapell”. Ny kirke ble reist på Galgebakken i 1858-61 og innviet sistnevnte år. Denne ble brent i 1944, og først i 1958 ble nåværende kirke bygd – også den på Galgebakken.
Vaksdal kyrkje er eit listeført bygg frå 1933, i god stand. Kyrkja har eit open utsyn over Sørfjorden på ei høgde like ved skulen. Vaksdal vart skilt ut frå Bruvik sokn då kyrkja vart bygd.
Funnsted for: Bryne. Under pløying av åker 1936-37 ble funnet del av bryne T. 15464. I samme område er også funnet mynt av ukjent alder. Funnet av Tomas Halsen.
VALESTRAND [gamle - Valen], gnr. 8. 9 Valen nedre og øvre (Valestrand sogn). Ei stavkirke på (gnr. 8/26) Valen nedre ble i 1707 erstattet av en tømmerkirke på samme sted. Etter at ny kirke – den nåværende – var blitt reist på (14) Ulveråker få kilometer sør for Valen i 1873 ble tømmerkirken revet og materialene brukt til skolestue. Bygningen ble i den sammenheng noe forkortet. I 1940 ble så bygningen flyttet tilbake til den gamle kirkegården og benyttes der som kapell, remontert på sin gamle grunnmur. Kirkegården er avgrenset ved en tørrmur av naturstein, og den er fortsatt i bruk. I tillegg finnes en koleragravplass i Leirevågen under (11) Tveita, vest for det gamle kirkestedet. (NK 12f, 26). Den gamle kirkegården på Valen ble utvidet noe rundt 1940 (Tvedt 1973:36). Kirken lagt til Stord prestegjeld 1538 (NG 115). Kirkens inntekter er ikke nevnt i BK, mest trolig fordi siden der de skulle stått mangler. Bnr. 1 av Valen nedre kalles Kyrkjehaugen (Ingvaldsen 1996:68 m/ref.). (Kildegjennomgang for registrering av middelalderkirkegårder av NIKU ved Jan Brendalsmo, RA sak 06/02235-48).
VALESTRAND, gnr. 8. 9 Valen nedre og øvre (Valestrand sogn). Ei stavkirke på (gnr. 8/26) Valen nedre ble i 1707 erstattet av en tømmerkirke på samme sted - jf. ID 85745 Valestrand gamle kirkested. Etter at ny kirke – den nåværende – var blitt reist på (14) Ulveråker få kilometer sør for Valen i 1873 ble tømmerkirken revet og materialene brukt til skolestue. Bygningen ble i den sammenheng noe forkortet. I 1940 ble så bygningen flyttet tilbake til den gamle kirkegården og benyttes der som kapell, remontert på sin gamle grunnmur (Ingvaldsen 1996:68 m/ref.). (Kildegjennomgang til registrering av middelalderkirkegårder av NIKU ved Jan Brendalsmo, RA sak 06/02235-48).