La hermandad se erigió en el Colegio de Descalzos de la Santísima Trinidad de Redención de Cautivos de Hervás el 18 de agosto de 1680 estando congregados los alcaldes ordinarios de Hervás Gabriel Sánchez y Diego Martín, los regidores Diego Gil y Alonso Esteban, el licenciado Luis Pérez de Aguilar, cura rector de Malpartida de Plasencia, Lorenzo Muñoz familiar del Santo Oficio, entre otros.
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.
.
Un grupo de mujeres dedicadas a las obras de caridad en la ciudad española de Plasencia, bajo la dirección del sacerdote Eladio Mozas Santamera, decidieron congregarse y formar un nuevo instituto de vida consagrada en la Iglesia católica, con el fin de continuar su labor caritativa de una manera más organizada. El 18 de febrero de 1886, las primeras catorce religiosas del grupo vistieron el hábito religioso, dando origen oficialmente a la Congregación de las Hermanas Josefinas de la Santísima Trinidad.
Las Josefinas trinitarias recibieron el decreto pontificio de alabanza el 16 de enero de 1936
En 2024 han recibido la Medalla de Extremadura por su destacada labor humanitaria y educativa
Fraile mercedario calzado exclaustrado, fue párroco de la Parroquia de Santiago de Don Benito
Nace en Puerto de Béjar, hijo de Paulino Herguindey y de Encarnación Muñoz
Nace en Puerto de Béjar, hijo de Paulino Harguindey y de Encarnación Muñoz, fue párroco de la Parroquia de Santa Catalina de Baños de Montemayor
Nace en Valdecañas de Tajo, hijo de José Guzmán y de Nicanora Salas
Nace en Garrovillas
Sirvió varios economatos y coadjutorías
Párroco de Fuentes de Béjar desde 1868 hasta 1877
Párroco de Sanchotello desde 1878 / 1888
Canónigo Prebendado
Nace en La Calzada de Oropesa
Nace en Béjar, hijo de Nicolás Gutiérrez y de Josefa Martín
Nace en Plasencia
Nace en Medinilla, hijo de Nicolás Guillermo y de Simona Martín
Nace en Tejeda, hijo de Alfonso Guillén y de Rafaela Alonso
Presbítero desde 1868
Coadjutor de Pasarón de la Vera desde 1868
Secretario de cámara del Obispo de Plasencia Pedro Casas y Souto
Nace en Medellín, hijo de Juan Guillén y de Catalina Rodríguez
Nace en Montijo, hijo de Enrique Guillén y de Joaquina Calderón
Nace en Béjar, hijo de Ciriaco Guijo y de Telesfora Lucio
Coadjutor de La Garganta
Ecónomo de La Garganta en 1901
Nace en Peñacaballera, hijo de Felipe Santiago Guijo y de Nieves Esteban
Coadjutor de la Parroquia de Nuestra Señora de las Angustias de Navalmoral de la Mata
Ecónomo de Malpartida de Plasencia en 1901
Nace en Casatejada, hijo de José Guijo y de Josefa Acedo
Fue el decimoquinto Obispo de Plasencia desde el 7 de junio de 1364 hasta 1372. Pertenecía a la Orden de Predicadores
Nació en Villagarcía de Campos (Valladolid), fue el cuadragésimo segundo Obispo de Plasencia desde el 3 de abril de 1656 hasta el 11 de agosto de 1657, también lo fue de Cádiz y Secretario General de los Franciscanos
Nace en Plasencia, hijo de Valentín Guardado y de Fernanda Pesado
Mayordomo del Obispo
Escribano de Villar de Plasencia y Cabezuela del Valle
Nacido como Hugo Boncompagni, era hijo de un mercader acomodado. Cursó estudios de derecho en la Universidad de Bolonia e impartió clases en la misma entre 1531 y 1539. Se trasladó luego a Roma donde inició su carrera eclesiástica al servicio del cardenal Parisio. Tuvo ocasión de acompañar al legado pontificio, Carlos Caraffa, en sus misiones a la corte francesa y de Bruselas. Nombrado obispo de Veste, participó en la última etapa del Concilio de Trento. Creado cardenal en tiempos de Pío IV y puesto al frente de la secretaría de Breves con Pío V. En su elección como papa en 1572 pesó el apoyo decidido de Felipe II. En lo referente a la política exterior durante su pontificado cabe destacar la imposibilidad de formar una liga contra el turco, así como el fracaso en sus intentos por destronar a Isabel I; no obstante, su apoyo a Felipe II en los Países Bajos se vio recompensado cuando, tras la paz de Arrás en 1579, las provincias meridionales volvieron a la obediencia del Rey Católico. En lo referente a su política eclesiástica impulsó la aplicación efectiva de los decretos tridentinos. Abordó un proceso de regeneración espiritual apoyándose, sobre todo, en las nuevas órdenes religiosas como los jesuitas y los capuchinos; también confirmó la reforma de las carmelitas descalzas impulsada por Santa Teresa de Ávila. Además, en su deseo de mejorar la formación del clero, impulsó la creación de colegios romanos y manifestó un interés destacado por la expansión misionera en Asia y América.
Nace en Béjar, hijo de Juan García Grego y de Inocencia Hernández
Coadjutor de San Andrés Apóstol de Navalmoral de la Mata
Ecónomo de Nuestra Señora de las Angustias de Navalmoral de la Mata
Cura ecónomo de Ledrada en 1901
Nace en Villamesías, hijo de Alonso Jiménez Salor y de Catalina Blázquez
Nace en Serrejón, hijo de Manuel Granado y de María Rubio
Nace en Puerto de Béjar, hijo de Juan Martín y de Catalina Gómez
Provisor y Vicario General
Nace en Orellana de la Sierra, hijo de Francisco González y de Manuela Rodríguez
Canónigo lectoral del Cabildo Catedral de Plasencia, Provisor y Vicario General de la Diócesis de Plasencia
Dean de la Catedral de Santa María de Plasencia
Nace en Plasencia
Nace en Casatejada, hijo de Juan Gordo y de Lucía Izquierdo
Nace en Montehermoso
Nace en Guadalupe, hijo de Eugenio Gonzalo y de Jacoba de la Aldea
Escribano
Escribano
Párroco de Valdefuentes (Cáceres), desde 1850. Exclaustrado
Provisor y Vicario General de la Diócesis de Plasencia
Secretario de cámara del Obispo de Plasencia Pedro Casas y Souto