La cathédrale a été édifié sur le site d'une église primitive datant d'avant la conquête islamique. Sa construction commença en style roman au 11ème siècle, puis se poursuivit en style gothique au 13ème siècle. Sa façade est baroque. Les travaux se sont terminés au 18ème siècle.