The church was built atop the foundations of a mosque that had been erected in 825 by Abd ar-Rahman II.
The present bell-tower was the former minaret, putatively redesigned by Andrés de Vandelvira.
The pool in the cloister was used by Muslim worshipers prior to entering the building.
The church a main nave and three aisles, separated by arches that are spanned by ribbed vaults.
The church includes a polychrome sculptural group depicting the Calvary attributed to Jacobo Florentino or Jerónimo Quijano; a Christ of the Mercy (1593) by Salvador de Cuéllar; and a Kneeling Magdalen (1572) by Mateo Medina.