Per datare le origini del battistero si deve far riferimento ad una bolla di papa Innocenzo II del 1133 che elenca le pievi sottoposte alla diocesi di Novara e fa esplicita menzione di quella di Cureggio; poiché l'essere pieve implicava la possibilità di celebrare il battesimo, con ogni probabilità l'edificio era già presente a quella data. Alcuni autori ipotizzano che nel luogo in cui si erge la costruzione del XII secolo, preesistesse un battistero più antico – risalente addirittura al V secolo – che avrebbe in parte condizionato la pianificazione dell'edificio successivo. Si è anche ipotizzato che il primitivo battistero (assieme all'antica pieve) siano crollati nel rovinoso terremoto del 1117 e che la nuova costruzione (quella che ancora vediamo) sia sorta in anni tra 1122 e il 1144, nel periodo in cui la cattedra episcopale di Novara era tenuta da Litifredo.