Su origen se remonta hasta el S XVI, ya que aparece en el testamento de Isabel Pizarro, otorgado en 1549, y ya en 1610 su junta de gobierno decide redactar unas ordenanzas siguiendo las indicaciones del Papado de la aprobación diocesana de sus ordenanzas.
En 27 de febrero de 1918, por Decreto del Obispo de Plasencia, Ángel Regueras López, se fundieron las Cofradías de la Soledad y la de Nuestro Padre Jesús y Piedad en una sola, con el titulo de Santo Sepulcro y Soledad
La Asociación de familias cristianas consagradas a la Sagrada Familia fue fundada en Lion, en Francia, por el jesuita Francisco Felipe Francoz en 1861 y rápidamente difundida, con la bendición de Pío IX, en numerosas diócesis europeas y americana.
La Asociación de la Sagrada Familia recoge la herencia de la Pía Asociación de las familias cristianas consagradas a la Sagrada Familia de Nazaret, erigida en 1892 por León XIII con el breve "Neminem fugit" con la intención de reunir varios movimientos y asociaciones surgidos en distintas partes del mundo alrededor de la Sagrada Familia.
En octubre de 1943 se formo una comisión que por medio de una circular y prensa local hizo un llamamiento a los trujillanos para constituir una hermandad que mantuviera viva la fe en la patrona de Trujillo, la Santísima Virgen de la Victoria.
El 8 de marzo de 1944 se constituyo la junta directiva, el cual aprobó su reglamento, confirmado el 11 de marzo por el Obispo de Plasencia y el 1 de Septiembre por el Gobernador Civil de Cáceres.
El número inicial de hermanos era de 785, reducido a 773 a final de año por duplicidades y fallecimientos, siendo de Hermano de Honor el Alcalde del Ayuntamiento de Trujillo.
El año 1953 marca la fecha de oro de esta advocación y el inicio de una nueva etapa en su culto, pues el 18 de octubre de ese mismo año recibió el insigne privilegio de la coronación canónica. Se verificó este rito litúrgico por manos del Cardenal Cayetano Cicognani, pronuncio de Su Santidad en España, a instancias y preces del Obispo diocesano Juan Pedro Zarranz y Pueyo
En 1971, la hermandad reformó sus estatutos para convertirse en la actual Hermandad de la Santísima Virgen de la Victoria que, sin distinción de sexos, aglutina a los devotos trujillanos de Nuestra Señora de la Victoria.
.
El preámbulo de las ordenanzas de la cofradía del Santísimo Sacramento de Trujillo, fija su fundación en 1490, y desde 1511 se le faculta para pedir limosnas