La basilica risale alla fine dell'XI secolo. Costruita probabilmente sull'area di un tempio pagano, secondo la tradizione poserebbe le sue basi su un antico luogo di culto fondato dall'arcivescovo Lorenzo nel V secolo con il titolo di "ad Concilia Sanctorum". La chiesa viene ricostruita dopo il 1575 e completata con la monumentale facciata  preceduta da pronao ad opera di Aurelio Trezzi. Nel 1853 si procede a un primo restauro generale per il recupero dell'originaria struttura romanica e nel 1906 alla costruzione dell'attuale fronte neoromanica progettata da Paolo Cesa Bianchi.