In 690 zette Willibrord voet aan wal in de Rijnmond.
De kerk te Valkenburg (Valcanaburg) wordt voor het eerst genoemd in 866. Zij staat op de goederenlijst behorende tot de st. Maartens kerk te Utrecht.
In 695 wordt begonnen de bouw van een houten kerkje met een begraafplaats. Het is de eerste kerk in deze regio.
Na verwoesting tussen 715 en 719 wordt er een stenen kerk gebouwd. De kerk bestond uit een stenen éénbeukig gebouw in de vroeg-Romaanse stijl. De kerk fungeerde als de moederkerk voor een groot deel van westelijk Zuid-Holland ten zuiden van de