La Cattedrale fu edificata nel 1209 sull'antica cattedrale paleocristiana, che era sorta su un tempio greco. 

Il campanile fu realizzato dal maestro Sarolo di Muro Lucano. Riedificata nel 1253, dall'architetto Melchiorre da Montalbano con l'imponente campanile, ha conservato questa sua antica struttura.

L'interno, a tre navate con archi e capitelli, custodisce un crocifisso del 500 ed è decorato da bassorilievi raffiguranti il Peccato Originale  e l'Annunciazione, opere di Sarolo da Muro Lucano.

Nell'abside domina un maestoso Crocifisso di legno scolpito e policromato del XIII secolo, su croce ad albero. E' uno degli esemplari più espressivi di scultura lignea dell'Italia Meridionale.