Il s'agit d'une église de style gothico-mudéjar (c'est-à-dire construite par des artisans arabes demeurés en terres chrétiennes après la Reconquête) qui, comme nombre d'autres, a été édifiée sur une ancienne mosquée. Elle possède l'un des clochers les plus élevés de la province.