Sa construction débuta en 1184 sur les vestiges d'une ancienne basilique chrétienne qui, à son tour, occupait l'emplacement d'une mosquée arabe du Xe siècle. Son style correspond à du gothique de transition. Elle possède un plan en croix latine, trois nefs et un transept accentué sur lequel se dresse une coupole octogonale. Les nefs s'achèvent sur trois absides circulaires. La façade principale arbore deux portes romanes du XIIe où l'on peut admirer une superbe rosace ajourée. Sur le meneau, la porte montre une image de la Vierge à l'Enfant. À l'intérieur, le grand retable, œuvre de Pere Johan datant du XVe siècle réalisée en albâtre polychrome, est remarquable. On peut y admirer les sculptures de la Vierge, sainte Thècle et saint Paul. Les joyaux gothiques de la cathédrale sont le tombeau de l'archevêque, situé sur le maître-autel, et la chapelle de Santa María datant du XIVe siècle. Le musée diocésain présente une collection de tapisseries provenant des ateliers de Bruxelles, ainsi qu'un retable signé Jaime Huguet.