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. Outside in the plaza is a pool with the statue of the Lizard of Jaén (Lagarto de Jaén), depicting a legendary monster of the area.
The church a main nave and three aisles, separated by arches that are spanned by ribbed vaults. The portal has Isabelline Gothic decoration. 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. The church has a number of 17th and 18th-century canvases. The main portal doors were carved in 1555.[1][2]