Stavba katedrály Panny Marie začala v roce 1221 ve stylu francouzské gotiky. Po téměř dvousetleté přestávce prošla v 15. a 16. století velkou a honosnou výzdobou: věže hlavního průčelí, kaple Condestable a kopule transeptu. Právě tyto prvky okázalé gotiky dávají katedrále její nezaměnitelný profil. Poslední důležité práce (na sakristii neboli kaple svaté Tekly) byly provedeny v 18. století. Během nich byly upraveny i gotické portály hlavního průčelí.
