La basilica venne fondata dal vescovo Orso nel V sec., originariamente come edificio a cinque navate, poi dotato nel X sec. di un campanile cilindrico. Nella prima metà del XVII sec. subì una totale demolizione, a causa delle pessime condizioni conservative, al fine di costruire una rinnovata basilica metropolitana. Alcune opere del periodo paleocristiano, come sarcofagi e l’ambone marmoreo del vescovo Agnello (557-570), si trovano ancora in loco, mentre pochi elementi superstiti della decorazione musiva dell’edificio originario, risalenti al 1112, sono conservati presso il Museo Arcivescovile.