La Hermandad de la Santa Vera+Cruz de Paradas, ha preparado un altar donde se puede apreciar la imagen de Santa María Magdalena arrodillada ante la talla del Santísimo Cristo de la Vera+Cruz, evocando las antiguas estampas de la Cofradía en la calle durante gran parte del siglo pasado.
Esta imagen rescatada del olvido y el deterioro ha sido puesta en valor y ataviada con el mayor de los mimos por el equipo de priostia y las camareras, está imagen con más de un siglo de antigüedad acompañó a la antigua talla del Señor destruida en la Guerra Civil.
Hace una década que la Junta Rectora presidida por el párroco, Francisco Javier Aranda Palma se propuso recuperar esta hermandad, primero buscando documentación, ya que la hermandad ya existía en el siglo XVI, pero dejó de salir en los años 60 y con la creación de un grupo de fieles incluyendo los hermanos más antiguos dando así continuidad histórica a la hermandad. La hermandad ha recibido apoyos de la Confraternidad de Hermandades y Cofradías de la Vera Cruz; especialmente las hermandades de Marchena y Arahal.
La hermandad de la Vera Cruz de Paradas, hacía estación de penitencia el Jueves Santo hasta 1965, y organizaba un Quinario. El Cristo de la Veracruz de Paradas es talla anónima restaurada por el marchenero José María Calderón en 2015.
La cofradía salía de su capilla de San Juan de Letrán, que estaba junto al Ayuntamiento de Paradas, destruído parcialmente tras la Guerra Civil por lo que el cristo fue trasladado a la parroquia. Los restos de la antigua capilla de la Veracruz, están dentro del actual Ayuntamiento.
El 1 de abril de 2017 el cristo salió de nuevo en vía crucis tras su restauración con la presencia de miembros de las hermandades de Vera Cruz de Arahal y Marchena. Dejó de salir por su mal estado y fue restaurado y repuesto al culto en enero de 2015.
En 1936 las imágenes de Paradas fueron atacadas con hachas en la parroquia de San Eutropio incluyendo el Nazareno tallado por el marchenero Juan Antonio Fortez en el siglo XVII, la Virgen de la Soledad, el Santo Entierro o el Cristo de la Veracruz.