Ubicada en la Plaza del Corazón de María, junto a las murallas árabes, destaca la portada del templo. La Iglesia Parroquial de Nuestra Señora de Gracia y San Eulogio es conocida popularmente como El Rescatado, los Trinitarios o Padres de Gracia. Esta iglesia pertenecía al desaparecido Convento de los Trinitarios Descalzos, fundado en el siglo XVII por Juan Bautista de la Concepción.
La iglesia destaca por su original fachada, construida por Sebastián Vidal siguiendo un diseño a modo de retablo.
En el interior se custodian dos imágenes de gran devoción popular. La primera es el conocido como El Rescatado, obra barroca de 1713 que cada viernes congrega a multitud de fieles. La segunda es un enorme y original crucificado procedente de México, donado al convento en 1618 y conocido por El Esparraguero, por la devoción popular de los vecinos de la zona, que le llevaban espárragos de sus huertas como ofrendas.
Frente a la iglesia, la plaza conocida popularmente como El Alpargate, es una tranquilo conjunto ajardinado en el que destaca su fuente barroca, trasladada a este lugar en 1950 desde su original emplazamiento en Puerta Nueva.

