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
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 Plasencia
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
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
Nace en Peñacaballera, hijo de Felipe Santiago Guijo y de Nieves Esteban
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
Nace en Béjar, hijo de Juan García Grego y de Inocencia Hernández
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
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
Escribano
Escribano
Nace en Vigo, hijo de Juan Manuel González y de Josefa Cancelo
Nace en Plasencia
Escribano
Nace en Béjar, hijo de Esteban González y de Francisca
Canónigo Prebendado
Nace en Garciaz, hijo de Francisco Gil y de María González
Nace en Herguijuela, hijo de Antonio González Yuste y de Ana Sánchez
Escribano
Racionero, Canónigo
Nace en Trujillo, hijo de Juan González Valverde y de Francisca López
Escribano de Losar de la Vera