It was built on the foundations of an Early Christian cathedral destroyed in the 12th century during the sack of the town by the Saracens in 1123.
Work on the bell tower began at the end of the 14th century, but it was not completed until the end of the 16th century.