The edifice is located in a site previously occupied by a Roman temple dating to the time of Tiberius, a Visigothic cathedral, and a Moorish mosque.
It has a basilica plan with a nave and two aisles, a transept with unequal arms, three semicircular apses with deep presbyteries.
The nave and the aisles are covered by cross vaults whose ribs are supported by cruciform pilasters annexed to columns; the capitals of the latter feature Moorish motifs.
The presbytery and the apse have kept a notable Romanesque pavement, formed by plaques of stone and marble of different colours in geometrical patterns.
The main gate is surmounted by a large rose window, similar to that in the Monastery of Sant Cugat or in the Cathedral of Majorca.
The main gate, executed by master Bartolomeu from 1277 to c. 1291, features ogival arches of decreasing size enclosed in a square-like tympanum.
Below each archivolt, and in the lower section of the side pilasters, are figures with saints and prophets, by Jaume Cascalls and his workshop.
Over the door is an ogival tympanum with the Final Judgement, presided by Christ and Angels, over which is a Gothic window executed by Jaume Cascalls and his workshop in 1375.
The capitals of the columns are sculpted with religious scenes, such as the visit of the angels to Abraham, Cain and Abel an others.
The columns supporting the archivolts have capitals with vegetable elements and scenes of the visit of the three Mary to Christ's sepulchre.
The Gothic bell tower is located over the southern smaller apse, and was commissioned by bishop Roderic Tello (1289–1308).