La prima notizia certa sulla chiesa dedicata ai Santi Nazaro e Celso risale intorno al 1290 ed è contenuta nel “Liber Notitiae Sanctorum Mediolani” attribuito a Goffredo da Bussero, il quale, trattando delle 23 chiese facenti parte dell’antica Pieve di Bruzzano così si esprime: “In plebe Bruzano, loco Bresso, ecclesia Sancti Nazari”.

• Di circa due secoli più tardi è invece l’erezione canonica della parrocchia, almeno stando al contenuto di una pergamena del 1484 attestante che in seguito alla morte, avvenuta nel 1484, di Simone De Gatti, ultimo cappellano della Chiesa di S. Nazaro di Bresso, veniva investito del beneficio parrocchiale Giacomo De Gatti (+ 1485).

• La forma dell’edificio attuale non ha nulla a che vedere con la primitiva navata unica con frontespizio a capanna affiancata da un campanile, dall’ossario e dalla casa parrocchiale, così come per la prima volta venne descritta negli atti della visita pastorale tenuta nel 1567 dal delegato arcivescovile Francesco Cermenati.

• Infatti, l’odierna facciata è frutto di un rifacimento in stile neoclassico avvenuto intorno al 1814; varie cappelle furono aggiunte nel corso dei secoli, in particolare ad opera di nobili famiglie del luogo (i Conti Patellani ed i Conti Perini), ma soprattutto l’erezione della cupola con ampliamento

della navata e del transetto è una realizzazione dei primi del ‘900, inaugurata don Enrico Invernizzi nel 1904.

• Il campanile originale fu probabilmente costruito insieme alla Chiesa, resistendo sicuramente fino al 1582. Poi crollò e fu ricostruito a pianta quadrata nel 1611. La cuspide piramidale sormontata da una croce fu edificata più tardi, nel 1874. La merlatura è neogotica ed è rivestito esternamente da mattoni a vista.

• Gli affreschi interni e la maggior parte delle vetrate sono opera del pittore milanese Arturo Galli (1895- 1963), realizzati in più riprese tra il 1927 ed il 1955.

• L’altare maggiore, realizzato in stile neoclassico nel 1857 per volere del Conte Luigi Patellani, è costituito da una struttura rettangolare a gradini con tabernacolo in marmo su cui si eleva il ciborio a tempietto cupolato.

• La Chiesa è dotata di un organo a canne fin dal 1855.

• In seguito alla soppressione dell’antico Vicariato Foraneo di Bruzzano (già Pieve) avvenuta nel 1930 con decreto dell’Arcivescovo di Milano Cardinale Schuster, fu istituito il Vicariato Foraneo di Bresso (corrispondente all’attuale Decanato) con a capo Bresso e costituito dalle Parrocchie di Brusuglio, Cormano, Ospitaletto, Molinazzo, Cusano e Milanino.

• Il Parroco di Bresso dell’epoca, don Giuseppe Pozzi assunse pertanto il titolo di Prevosto , termine tutt’ora in vigore e derivane dal latino “praepositum”, cioè “posto a capo” di una Pieve.

• La consacrazione della Chiesa , per ragioni sconosciute mai avvenuta ufficialmente nel corso dei secoli, si tenne soltanto il 31 agosto del 1958 per mano dell’Arcivescovo di Milano Mons. Montini, divenuto in seguito Paolo VI Sommo Pontefice.