La chiesa dei santi Nazario e Celso, si erge completamente isolata, a circa due chilometri in direzione nord-est da Montechiaro d'Asti sulle pendici di una verde collina (il "Bric San Nazario"), circondata tutt'intorno da alberi tranne che in facciata. L'edificio colpisce da lontano il visitatore per l'alto campanile e per l'effetto cromatico dato dalle fasce alternate di mattoni e di arenaria; costituisce un'importante testimonianza dell'architettura romanica che si sviluppò nel XII secolo nel Monferrato astigiano.

La fondazione della chiesa viene fatta risalire al 1130 circa in un sito sul quale già esisteva un precedente insediamento abitativo, denominato Mairano, collocabile prima dell'anno mille (ipotesi che sembra confermata, dopo gli scavi archeologici del 1993).

Un documento del 1159 ricorda che la chiesa dell'abitato di Mairano, pur prossimo alla pieve di Pisenzana, dipendeva dal monastero della Torre Rossa di Asti, soggetta a sua volta all'abbazia di Fruttuaria a San Benigno Canavese.

Nel XIII secolo gli abitanti del borgo di Mairano, assieme a quelli dei borghi di Pisenzana e Maresco, abbandonarono le loro case per trovare un più sicuro insediamento attorno alle mura del castello di Montichiaro.

Iniziò allora un lungo periodo di decadimento della chiesa; nel 1847-49, quando la chiesa minacciava di crollare, furono avviati lavori di restauro che videro l'abbattimento e riedificazione parziale della chiesa; la sola facciata rimase originale, mentre la chiesa fu smontata numerando tutte le sue pietre e le sue decorazioni e poi ricostruita come in originale. Il procedimento di anastilosi non dovette essere però completamente fedele dal momento che alla fine la chiesa assunse dimensioni minori. Ulteriori lavori di consolidamento delle strutture e di restauro vennero eseguiti nel corso del XIX secolo ed in anni più recenti (2002).