Det var på Moster kong Olav Tryggvason begynte forsøkene på å kristne Norge, og etter tradisjonen skal han ha reist den første kirken i landet her i 995. Omkring år 1024 kunngjorde Olav Haraldssons biskop Grimkjell en ny kristningslov på øya, som etterhvert skulle gjelde for hele landet. Moster gamle kirke som står i dag, regner man med er fra rundt 1150, og den blir regnet for å være den eldste kirken i landet. Gamlekirken ligger i tettstedet Mosterhamn.