En la muy noble y muy leal Ciudad de Trujillo, situada en el corazón de Extremadura, reza una tradición que se remonta hasta 1232, y que dice que un 25 de enero, bajo las órdenes de Fernando III, Trujillo es definitivamente reconquistada por los cristianos gracias a la aparición de la Virgen María.
Desde entonces, la Patrona de todos los Trujillanos es La Santísima Virgen de la Victoria