På Raudeberg ble det bygget et lite kapell allerede i 1580-årene, på Kapellneset. Her soknet alle på Vågsøy og langs Ulvesundet. I 1854 stod den nye, store kirka på Røysa ferdig og det veslet kapellet ble demontert og flyttet til Måløyna, der den ble brukt som sjøbu. I 1944 ble det reist et tårn til minne om kapellet, med den gamle kirkeklokken. Røysakirka brant ned en vinternatt 1945 etter et lynnedslag. En ny kirke av betong ble bygget på samme sted og ble vigslet 26. juni 1960. Nord-Vågsøy kyrkje har 420 sitteplasser. Raudeberg bedehus ble bygget i 1968.