Fu probabilmente la prima Chiesa Cattedrale della Metropolia di Santa Severina, datata al 1036. Fu quasi totalmente ristrutturata intorno al XVIII secolo, per cui, l’antica struttura e gli originali particolari costruttivi, vennero occultati, lasciando in evidenza caratteristiche di stile Barocco meridionale.

Lo studioso Paolo Orsi nel 1911 rilevava, con le sue ricerche, una Basilica a tre navate con tre piccole absidi; la navata centrale era separata dalle secondarie mediante dodici pilastri a sezione quadrata che furono incorporati nella muratura. Quando fu costruita la Cattedrale latina, la Chiesa fu intitolata alla Madonna Addolorata.