La prima citazione della chiesa di Quinto Vercellese si trova negli atti relativi al sinodo diocesano tenuto nel 964 dal vescovo di Vercelli Ingone; allora la cura d'anime erano probabilmente preposti due sacerdoti.
Tra il 1219 e 1220 la chiesa fu menzionata in diversi documenti, nei quali si legge che era parrocchiale e che in essa venivano amministrati i sacramenti.
Sempre nel XIII secolo venne costruita la navata sinistra in stile romanico, mentre la gotica navata laterale destra fu aggiunta nel XIV secolo; il campanile tardoromanico venne eretto nel 1476.

Dalle relazioni delle visite pastorali compiute il 20 ottobre 1573 e il 31 luglio 1576 dal vescovo Giovanni Francesco Bonomigni s'apprende che la navata centrale dell'edificio era sprovvista di soffitto, che invece di forse realizzato nel 1589.