La basílica de San Nazaro en Brolo fue fundada entre el 382 y el 386 (año de su consagración), a instancias del obispo Ambrosio, en el emplazamiento de una necrópolis preexistente. El nacimiento de la basílica está ligado al culto a los santos y mártires promovido por el patrón de Milán, hasta el punto de que su consagración tuvo lugar con las reliquias de los Santos Apóstoles, de los que deriva su primer título y de los que, al parecer, se conservan jirones de tela que estuvieron en contacto con los cuerpos de los santos enterrados en Roma. La iglesia, construida en el camino a Roma, revela el deseo del obispo de marcar esta zona, fuera de las murallas de la ciudad pero en el camino a la capital, con un claro símbolo cristiano. Nueve años después de su consagración, Ambrosio realizó algunos cambios para dar cabida a las reliquias de San Nazareno, que fueron encontradas en el año 395 cerca de la necrópolis de Porta Romana. El edificio paleocristiano todavía es reconocible en la planta de la iglesia actual, que data del siglo XI. Tras los cambios realizados en el edificio a lo largo de los siglos, el interior se caracteriza ahora por el contraste entre el blanco del nuevo revoque, las líneas rojizas de los nervios de terracota y el gris de la piedra de algunos restos de mampostería paleocristiana que se han dejado al descubierto. En el edificio se aprecian elementos románicos, que tras la ampliación del ala hacia la entrada tiene ahora la característica planta de cruz latina. Debido a sus antiquísimos orígenes, es uno de los ejemplos más importantes del arte paleocristiano en la ciudad. En 1512 se iniciaron las obras de la capilla Trivulzio, la única obra arquitectónica documentada de Bramantino en Milán. Construido como mausoleo para la familia de Gian Giacomo Trivulzio, mariscal del rey de Francia Luis XII, se adosa a la fachada paleocristiana como una especie de vestíbulo de acceso a la iglesia. El transepto izquierdo conduce a la capilla de Santa Catalina. Atribuido a Antonio da Lonate (hacia 1540), contiene una estatua de madera del siglo XVII de Nuestra Señora de los Dolores y las "Historias de la vida de Santa Catalina" pintadas al fresco en 1546 por Bernardino Lanino con la ayuda de Gaudenzio Ferrari y Giovanni Battista Della Cerva. En el crucero izquierdo se conserva "Jesús en la Pasión", una tabla de Bernardino Luini que corona un pequeño tabernáculo renacentista. En la nave, en la pared derecha, hay una Anunciación de Daniele Crespi, y en la pared izquierda, La Presentación en el Templo de Camillo Procaccino. En la sacristía hay algunas obras de Giovanni da Monte Cremasco. En el pequeño museo-lapidario, situado en la sacristía románica a la izquierda del presbiterio, se encuentran, entre otras cosas, fragmentos de epígrafes paleocristianos, un anillo de oro con zafiro y un pequeño Cristo crucificado de la Alta Edad Media. Bajando a la derecha del presbiterio, se entra en la pequeña zona arqueológica. Aquí se conservan ánforas romanas, ladrillos y tejas con huellas de patas de animales, probablemente pasadas accidentalmente sobre el material puesto a secar antes de la cocción. En la zona arqueológica exterior, hay pruebas (sarcófagos y ataúdes de piedra) del cementerio que se fue desarrollando en torno a la basílica, así como restos de los muros originales de la época ambrosiana y cuatro antiguas columnas de granito. Según la leyenda, San Nazaro, perseguido por el emperador Nerón, fue decapitado con el joven Celso en Milán, cerca de Porta Romana, en un lugar llamado "Tre Muri". Temiendo al emperador, los cristianos retiraron inmediatamente los cuerpos para enterrarlos en un lugar secreto, que, siglos después, el Señor reveló a Ambrosio. El cuerpo de Celso fue dejado en el lugar donde fue encontrado, donde se encuentra la basílica dedicada a él (Corso Italia) donde se conservan sus reliquias, mientras que el de Nazaro fue llevado a la Basílica de los Apóstoles. Milagrosamente, como se narra en la Leyenda Dorada de Jacopo da Varagine (siglo XIII), "el cuerpo del Santo tenía todavía sangre fresca, como si acabara de ser enterrado, entero e incorrupto, rodeado de un olor fragante, todavía con su barba y sus cabellos". En la capilla de la familia Trivulzio, Giangiacomo Trivulzio está enterrado entre sus dos esposas. En la lápida hay una inscripción en latín que algunos historiadores traducen al milanés: "L'è staa mai cont i man in man" (nunca estuvo ocioso).San Ambrosio dedicó la iglesia a los Santos Apóstoles Pedro y Pablo, cuyas reliquias se conservan en un relicario de plata bajo el altar.