La cofradía del Rescate está muy ligada desde sus comienzos a la Orden Trinitaria, desde su nacimiento a finales del siglo XVII, hasta la exclaustración de la Cofradía en 1835.

A partir de este suceso, en el último tercio del siglo XVII se funda la Hermandad del Rescate, inaugurándose en la Calle Liborio García en 1715 la Iglesia y Convento de esta Orden Trinitaria con el nombre de Nuestra Señora de Gracia, popularmente conocido como ' El Conventico', donde, según Medina Conde, ya estaba fundada la Cofradía del Rescate.

Fueron tan importantes los daños producidos por estos sucesos, que se preveía la desaparición por completo de la Cofradía del Rescate.

La Hermandad se reorganizó en la Parroquia de Santiago, y la imagen titular fue una imagen de Jesús Nazareno donada por las Religiosas Bernardas del convento de la Encarnación, aunque esta fue rechazada por la Hermandad, teniendo que encargar otra a Teodoro Simó Carrillo.

Ya para la Semana Santa de 1952, se estrenó un nuevo trono procesional, realizado por Antonio García Ponce y Pedro Pérez Hidalgo, añadiéndose a este bajorrelieves del Vía Crucis en el año 1953, obra de los talleres Oreja de Bilbao.

Estos se negaban a seguir con el trayecto, ya que no podían más con el trono de la Virgen, era demasiada carga que no podían soportar.

Entonces, el trono fue desmontado y la Virgen fue llevada a una casa particular, siguiendo el Cristo del Rescate solo por las calles de Málaga.

Con este nuevo trono, la Virgen de Gracia saldría por primera vez bajo palio.

Los dos tronos han sido ampliados para pasar a llevar ocho varales, debido al gran peso de estos, pudiendo así llevar más hombres de trono.