Il cristianesimo arrivato nei Paesi Bassi con i romani sembra non essersi estinto del tutto (almeno a Maastricht) dopo il ritiro dei romani intorno al 411. I Franchi divennero cristiani dopo che il loro re Clodoveo I si convertì al cattolicesimo, un evento che è tradizionalmente ambientato nel 496. Il cristianesimo fu introdotto nel nord dopo la conquista della Frisia da parte dei Franchi. I Sassoni dell'est si convertirono prima della conquista della Sassonia e divennero alleati dei Franchi.
I missionari iberno-scozzesi e anglosassoni, in particolare Willibrord, Wulfram e Bonifacio, giocarono un ruolo importante nella conversione dei popoli franchi e frisoni al cristianesimo nell'VIII secolo. Bonifacio fu martirizzato dai Frisoni a Dokkum (754).