Frente a la muralla del antiguo Jerez y más concretamente, a la torre albarrana que sirve de esquina entre las calles Por-vera y Ancha, se funda en el año 1543 el convento de Padres Mínimos de San Francisco de Paula, con el nombre de Monasterio Virgen de la Victoria. Este nombre se lo dan los monjes mínimos a todos sus monasterios, inclusive ellos mismos se definen como monjes victorios y monjas victorias. Hoy en día en Jerez, aún existe una calle llamada “Monjas Victoria”.

Estos monjes eran unos fervorosos propagandistas de la devoción a la Virgen de la Soledad y en numerosos monasterios de la Orden, se hallarán por ello, con cofradías erigidas bajo el título de la Soledad.

La Hermandad se funda el 6 de mayo de 1564 con el título de Virgen María de la Transfixión y Soledad y Santo Entierro de Nuestro Señor Jesucristo, por fieles devotos que no dudan en constituir una cofradía con profundo espíritu de piedad y devoción. De acuerdo con sus reglas aprobadas, salía en procesión a las seis de la tarde del Viernes Santo. Esta procesión a lo largo del tiempo cerraría los desfiles procesionales de la Semana Santa de Jerez, pues se entendía que representaba el misterio posterior al entierro de Cristo.

La primitiva imagen de Nuestra Señora de la Soledad, que llegó a procesionar en la Semana Santa de Jerez hasta el año 1803, fecha aproximada en que fue sustituida por la actual, se encuentra hoy en el Convento de las Mínimas de Jerez. Gozó esta imagen de las mayores devociones, siendo de autor y época desconocidos.

Esta Hermandad es una de las tres que en la Semana Santa de Jerez, procesionó al principio con sólo el paso de palio, aunque a finales del siglo XIX y principios del siglo XX,  realizaba Estación de Penitencia con paso de misterio con la imagen de María Magdalena al pie de la Cruz.

La cofradía siempre salía con el paso de palio, hasta el año 1958,  por la puerta principal de la iglesia. En ese año, y con una gran expectación en Jerez, procesionó por primera vez el paso de misterio, que venía precedido de la fama de ser el de mayores dimensiones, no solo por sus andas sino también por el número de figuras que componían el misterio.