La chiesa della Natività di Maria Vergine è la parrocchiale di Mezzanino.
L'antico luogo di culto di Mezzanino venne costruito nel 1596 ed eretto a parrocchiale l'anno successivo.
Nel 1812 questa struttura fu sostituita dalla nuova chiesa, realizzata ad opera dell'architetto Fausto Levati.
Cinque anni dopo, come stabilito dalla bolla Beati Petri di Pio VII, datata 17 luglio 1817, passò dalla diocesi di Pavia a quella di Tortona; dallo Stato della diocesi del 1820 si apprende che i fedeli ammontavano a 1370 e che la parrocchiale, avente come filiale l'oratorio della Beata Vergine del Carmine, era sede della compagnia della Dottrina Cristiana e della confratenita del Santissimo Sacramento e del Suffragio.
Nel 1965 l'altare maggiore venne modificato e dunque anni dopo la chiesa fu adeguata alle norme postconciliari.
Successivamente, nel 1995 si procedette al restauro del tetto e del presbiterio.