In de zevende eeuw werd het huidige Zuid-Holland bewoond door Friezen. Deze mensen waren ‘polytheïstisch’: dat wil zeggen dat ze verschillende goden vereerden, zoals Donar, Wodan en Saxnot. Over hun religieuze gebruiken is niet veel bekend: de informatie die we hebben, stamt uit christelijke bronnen als de Utrechtse doopbelofte (waarin de aanstaande gelovige uitdrukkelijk wordt gevraagd af te zien van bepaalde voorchristelijke riten) en de indiculus superstitionum (een lijst van bijgelovige praktijken, waarin die sterk worden veroordeeld).

Willibrord
Al in 630 hadden christelijke Franken (uit het huidige Frankrijk) in Fries gebied een kerkje gebouwd, maar dat werd al snel weer verwoest. Na een nieuwe overwinning op de Friezen in 696 liet de Frankische machthebber Pepijn II op de plaats van de verwoeste kerk, Traiectum (het huidige Utrecht), een missiepost bouwen.

Ondertussen waren Willibrord (een uit Engeland afkomstige 'Angelsaks') en zijn twaalf metgezellen ook in deze contreien gearriveerd. Zij predikten het christelijk geloof, vernielden heidense heiligdommen en stichtten in Zuid-Holland de eerste kerkjes te Vlaardingen en Oegstgeest. Uiteindelijk werd Willibrord door de Friese koning Radbod, die niets van het nieuwe geloof moest hebben, het land uitgezet.

Bekering van de bevolking
Pas in 719, na de dood van Radbod en nadat de Franken de Friezen hadden onderworpen, konden de bekeringswerkzaamheden worden voorgezet. Willibrord en Bonifatius (eveneens afkomstig uit Angelsaksisch Engeland) trokken wederom het Friese gebied in om de bevolking te bekeren. Dat dat succes had, blijkt wel uit het feit dat in de late achtste eeuw ook ene Liudger, de eerste 'Friese' missionaris (uit het latere Hollands-Utrechtse grensgebied), begon te prediken onder de bevolking. De bekering van de bevolking van het latere Zuid-Holland was een langzaam proces. Nog eeuwen later werden er 'heidense' praktijken aangetroffen en combineerden veel mensen hun christelijke geloof met heidense gewoonten. Pas in 1133 werd het eerste (nonnen)klooster in Zuid-Holland opgericht, in Rijnsburg.