Built on one of the mosques of the Islamic city. Its titular saints are the patron saints of the city since the celebration of their martyrdom coincides with the "Reconquest" of the city that took place, according to tradition, on July 17, 1243.
Gothic work, from the fourteenth and fifteenth centuries, which can be ascribed to Catalan or Levantine Gothic, although the important transformations carried out during the sixteenth and eighteenth centuries, together with those carried out at the beginning of the twentieth, have substantially modified its original appearance.
A temple with a single nave of great height, divided into four sections with chapels between the buttresses, it follows the scheme of Catalan Gothic. This nave was modified by Guillem de Comí and Juan Ruiz, between the tower and the presbytery, in the first half of the sixteenth century, merging every two sections into one, helping to support the weight of the vault with transverse arches and semicircular shapes. These transformations plus the weight of the roofs, built in 1749 on the old trespoles (terraces of lime mortar) modified the thrusts of the nave and forced the creation of a new section of nave with its corresponding side chapels, which together with the Baroque façade, left the Tower inside the Temple. In 1903, in the face of the imminent danger of ruin, all the vaults and roofs of the nave were demolished and rebuilt.
The bell tower of great slenderness, is in Gothic style, its construction must have been completed in the middle of the fifteenth century. It has a square floor plan with ribbed buttresses topped with pinnacles. In the corners are the gargoyles and sculptures of fantastic animals. Interesting is the clock, one of the oldest in Spain, which was ordered to be installed by the Municipal Council in 1439.
The collapse of the Lonja in 1560 ruined the adjoining presbytery of the church, which forced its reconstruction, carried out from 1602, according to designs by Agustín Bernardino in Renaissance style.
Also in Renaissance style is the Gospel Portal (North Door), the work of Juan Ruiz and Hernando Véliz and carving by Francisco de Ayala, built between 1546 and 1569. It consists of two bodies: the lower one has a semicircular arch at the entrance and Corinthian semi-columns and venerated niches on the sides; the upper one is composed of a base decorated with angels and the arms of the city flanked by two older angels carrying the arms of Aragon, the work culminates with a pediment and under it two niches, which contained Saints Justa and Rufina.
In the Baroque style, the Sacristy, the Chapel of Communion and the Doorway of the Stands were built.
In 1744 Tomás Guilabert built the Sacristy, according to a design by Jaime Bort, it consists of a square ante-sacristy and a rectangular sacristy, both covered by half-barrel vaults with lunettes on transverse arches.
The Chapel of the Communion was built parallel to the nave of the church, attached to the wall of the epistle, between 1745 and 1747. Designed by Jaime Bort and built by Tomás Guilabert, with an elliptical dome and floor plan, producing a living room floor effect of great Baroque mobility.
The Doorway of the Steps (Main Door), designed by Antonio de Villanueva and built between 1754 and 1766 by Cristóbal Sánchez, date, the latter, in which they were definitively paralyzed, leaving their decoration unfinished. It stands out for its Borrominesque aesthetics, influenced by the Main Doorway of the Cathedral of Murcia.
In the parish church a multitude of works of art are preserved. Among the oldest we can highlight the Lignum Crucis, the work of Alberto Martínez from 1573 and the image of the Virgin of the Rosary or of Grace (15th-16th century), preserved in the Chapel of the Communion.