Su construcción se comenzó en 1184 sobre los restos de una antigua basílica cristiana que, a su vez, ocupó el solar de una mezquita árabe del siglo X. Es de estilo románico de transición al gótico. Tiene planta de cruz latina, con tres naves y crucero acentuado sobre el que se alza la cúpula octogonal. Las naves terminan en tres ábsides circulares. En la fachada principal destacan dos puertas románicas del siglo XII, donde se aprecia un precioso rosetón calado. La puerta tiene en el parteluz una imagen de la Virgen con el Niño. En su interior destaca el retablo mayor del siglo XV, obra de Pere Johan. Realizado en alabastro policromado, en él llaman la atención las esculturas de la Virgen, Santa Tecla y San Pablo. Las joyas góticas del templo son el Sepulcro del Arzobispo, situado en el altar mayor, y la Capilla de Santa María, del siglo XIV. En el Museo Diocesano resalta la colección de tapices procedentes de los talleres de Bruselas, junto a un retablo realizado por Jaime Huguet.