La basilica, fondata dal vescovo Bassiano nel 380 e consacrata sette anni dopo, era in origine dedicata agli Apostoli. Assunse l'attuale intitolazione a partire dal 413, anno della morte del santo che vi fu deposto fino al 1163,quando fu traslato a Lodi