La iglesia, fundada en el siglo IV por San Gaudenzio, obispo de Brescia, fue reconstruida entre 1440 y 1447 y modificada en el siglo XVII.

La fachada de severa estructura del siglo XV, tiene un portal de piedra con arco sostenido por dos columnas de principios del “Cinquecento”, flanqueado por arcos ojivales, restos de las tumbas Maggi y Paitone. El interior, de cruz latina con tres naves, ha sido completamente modificado en la primera mitad  del siglo XVII por Girolamo Quadrio, que incorporó las antiguas pilastras de barro en otras imponentes de piedra; de la estructura originaria del siglo XV quedan solamente la capilla del Santísimo Sacramento, la de Santa Maria, con frescos de escuela foppesca, y el ábside poligonal. La iglesia conserva importantes obras de arte: en el primer altar de la derecha Asunción de Francesco Paglia, en el tercero Matanza de los inocentes de Moretto (1531), en la capilla después del cuarto altar Madonna con el Niño, tabla repintada por Moretto, encuadrada por un rico revestimiento de mármol de Alessandro Callegari. En el presbiterio Crucifijo de madera de escuela bresciana (1480) con numerosas obras de Moretto detrás. A la derecha se abre la sacristía, llena de numerosas telas. Al lado de la capilla de Santa Maria, en el transepto izquierdo, se abre la capilla del Santísimo Sacramento, que alberga en su interior un notable complejo pictórico, formado por pinturas de Romanino y Moretto con los cuales los canónigos de la iglesia estipularon un contrato en 1521 encargando a cada uno una de las dos paredes. Moretto pintó a la derecha: La recogida del maná, Elías despertado por un ángel, San Lucas y San Marcos, Última Cena, y seis Profetas. Romanino pintó a la izquierda: Resurrección de Lázaro, San Mateo y San Juan Evangelista, Cena en casa del fariseo, Profetas. Ambas series de cuadros se caracterizan por un fuerte sentido plástico, por una luminosidad particular, y por una iconografía antiretórica de las figuras, incluidas en paisajes de tonalidades compuestas. En la iglesia se conservan otras dos obras de Romanino: la obra juvenil Madonna con Niño y Santos, sobre el cuarto altar a la izquierda y La Boda de la Virgen en la pared de la izquierda del baptisterio. A la derecha de la iglesia se abre un elegante claustro de doble galería de alrededor de 1487.