The church is built on top of one of the mosques from the Islamic city. The saints it is named after are the patron saints of the city as the celebration of their martyrdom coincides with the 'Reconquering' or the winning back of the city which took place, it is said, on July 17 1243.

This is a gothic temple with just one nave, with chapels between butresses, dating from the XIV and XV centuries. The presbytery is Renaissance in style, as is the side door depicting the Annunciation. Parallel to the nave is the 'Gradas' Baroque door, by Antonio Villanueva and Cristóbal Sánchez, with borrominesque trimmings.

The bell tower is definitely worth a mention; it is gothic in style and of great beauty, it is thought that the building of the bell tower must have finished somewhere in the middle of the XV century. In the corners we can see the drainpipe gargoyles and sculptures of fantasy animals. Of particular interest is the clock which the local council ordered to be installed in 1439.