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 de 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 Antonia Ceferina Pacheco de Padilla y Aguayo, esposa del virrey don Francisco de Güemes y Horcasitas, primer conde de Revillagigedo. Ya en el México independiente, el 20 de abril de 1825, se le dio el nombre de Ciudad Victoria.
