the diocese was established by the late 5th century, but the structure of the present romanesque cathedral building dates from 1080, when construction was begun under archbishop arnald of cluny. the site however is far more ancient and traces remain in the present building both of a pagan temple to hercules acheruntinus and of the earlier christian church.