In was constructed over an old mosque of which only the Nasrid cistern, dating back to the 13th century, remains. Featuring a double-arch façade and reused Roman shafts, it boasts a single nave, with the main chapel at the east end and side chapels between the buttresses.

It was constructed in two phases: the first half of the temple is Gothic in style, divided into section by three lancet arches that support Mudéjar trusses. The remainder, up to the west end, with no spatial divisions and continuous trusses, is typical of the Mudéjar Renaissance.

The two façades recall the classicistic style of Diego de Siloé. The tower is an intermediate model between the first Mudéjar towers that were erected in Granada, emulating the pre-existing minarets, and the towers decorated with tilework, which arose halfway through the 16th century.