La catedral comenzó a ser construida el año 1120, aunque no sería consagrada hasta 1225, ya en tiempos del rey Alfonso IX. Tiene apariencia de fortificación, especialmente por sus torres almenadas. Su estructura es claramente románica, aunque posteriormente se le añadieron diversos elementos góticos decorativos. Del románico destacan los capiteles que rematan las columnas del interior, mientras que del gótico destaca el pórtico de la entrada principal.