La basilique de San Nazaro in Brolo a été fondée entre 382 et 386 (année de sa consécration), sur ordre de l'évêque Ambroise, sur le site d'une nécropole préexistante. La naissance de la basilique est liée au culte des Saints et des Martyrs promu par le patron de Milan, à tel point que sa consécration a eu lieu avec les reliques des Saints Apôtres, dont elle tire son premier titre et dont on conserve, semble-t-il, des lambeaux de tissu qui sont entrés en contact avec les corps des Saints enterrés à Rome. L'église, construite sur la route de Rome, révèle le désir de l'évêque de marquer cette zone, hors des murs de la ville mais sur le chemin de la capitale, d'un symbole chrétien clair. Neuf ans après sa consécration, Ambroise a apporté quelques modifications pour accueillir les reliques de saint Nazareth, qui ont été trouvées en 395 près de la nécropole de Porta Romana. L'édifice paléochrétien est encore reconnaissable dans le plan de l'église actuelle, qui date du 11e siècle. Après les modifications apportées à l'édifice au fil des siècles, l'intérieur se caractérise aujourd'hui par le contraste entre le blanc du nouvel enduit, les lignes rougeâtres des nervures en terre cuite et le gris de la pierre de certains vestiges de maçonnerie paléochrétiens laissés apparents. Des éléments romans sont visibles dans le bâtiment, qui, après l'extension de l'aile vers l'entrée, présente maintenant le plan caractéristique en croix latine. En raison de ses origines très anciennes, c'est l'un des plus importants exemples d'art paléochrétien de la ville. En 1512, les travaux de la chapelle Trivulzio, la seule œuvre architecturale documentée de Bramantino à Milan, ont commencé. Construit comme mausolée pour la famille de Gian Giacomo Trivulzio, maréchal du roi de France Louis XII, il est adossé à la façade paléochrétienne comme une sorte de vestibule d'accès à l'église. Le transept gauche mène à la chapelle de Sainte Catherine. Attribuée à Antonio da Lonate (vers 1540), elle contient une statue en bois de Notre-Dame des Douleurs du XVIIe siècle et les "Histoires de la vie de Sainte Catherine", fresque réalisée en 1546 par Bernardino Lanino avec l'aide de Gaudenzio Ferrari et Giovanni Battista Della Cerva. Le transept gauche conserve "Jésus dans la Passion", un panneau de Bernardino Luini qui surmonte un petit tabernacle Renaissance. Dans la nef, sur le mur de droite, il y a une Annonciation de Daniele Crespi, et sur le mur de gauche, la Présentation au Temple de Camillo Procaccino. Dans la sacristie, il y a des œuvres de Giovanni da Monte Cremasco. Dans le petit musée-lapidarium, situé dans la sacristie romane à gauche du presbytère, on trouve, entre autres, des fragments d'épigraphes paléochrétiennes, une bague en or avec saphir et un petit Christ crucifié du haut Moyen Âge. En descendant à droite du presbytère, on entre dans la petite zone archéologique. On y trouve des amphores romaines préservées, des briques et des tuiles portant des empreintes de pattes d'animaux, probablement passées accidentellement sur le matériau placé pour sécher avant la cuisson. Dans la zone archéologique extérieure, on trouve des témoignages (sarcophages et cercueils en pierre) du cimetière qui s'est progressivement développé autour de la basilique, ainsi que les restes des murs d'origine de l'époque ambrosienne et quatre anciennes colonnes de granit. Selon la légende, saint Nazareth, persécuté par l'empereur Néron, fut décapité avec le jeune Celse à Milan, près de la Porta Romana, dans un lieu appelé "Tre Muri". Craignant l'empereur, les chrétiens ont immédiatement enlevé les corps pour les enterrer dans un lieu secret, que, des siècles plus tard, le Seigneur a révélé à Ambroise. Le corps de Celsus a été laissé à l'endroit où il a été trouvé, dans la basilique qui lui est dédiée (Corso Italia) où sont conservées ses reliques, tandis que celui de Nazaro a été transporté à la basilique des Apôtres. Par miracle, comme le raconte la Légende dorée de Jacopo da Varagine (XIIIe siècle), "le corps du Saint avait encore du sang frais, comme s'il venait d'être enterré, entier et non corrompu, entouré d'une odeur parfumée, avec encore la barbe et les cheveux". Dans la chapelle de la famille Trivulzio, Giangiacomo Trivulzio est enterré entre ses deux épouses. Sur la pierre tombale, on peut lire une inscription en latin que certains historiens traduisent en milanais : "L'è staa mai cont i man in man" (il n'était jamais oisif).Saint Ambroise a dédié l'église aux saints apôtres Pierre et Paul, dont les reliques sont conservées dans un reliquaire en argent sous l'autel.