La catedral actual se edificó entre el siglo XI y el siglo XIII, sobre las ruinas de una iglesia paleocristiana precedente, que se levantaba sobre lo que quedaba de un templo antiguo de época romana dedicado a Ercole Acheruntino.
En 1281 la catedral sufrió unos cambios y asumió características góticas-románicas.
En el mismo año Maestro Pietro di Muro Lucano modificó el campanario derecho, añadiendo elementos renacentistas.
En 1953 cambiaron la estructura general de la Catedral añadiendo una escalera central que conduce al presbiterio y las escaleras laterales que conectan la parte superior con la inferior.
En 1954 papa Pio XII proclamó la Catedral basílica menor.