La construcción del templo realizada entre 1880 y 1896 se debe al segundo obispo de Tamaulipas Eduardo Sánchez Camacho.
La Capital del estado de Tamaulipas se fundó como Villa de Santa María Aguayo el 6 de octubre de 1750 por el Conde de Sierra Gorda, Don José Escandón, en el sitio llamado Tamatán. El nombre de Aguayo es en honor de Doña Antonio Ceferina Pacheco de Padilla y Aguayo, esposa del Virrey Don Francisco de Güemes y Horcaitas primer conde de Revillagigedo. Ya en el México independiente el 20 de abril de 1825 se le dio el nombre de Ciudad Victoria.
