Sa cathédrale est la cathédrale Notre-Dame-de-la-Victoire (Our Lady of Victory), dans la ville de Victoria, au Texas. Afin de le distinguer de son homonyme canadien, son nom officiel précise "diocèse de Victoria au Texas".
Cathédrale Notre-Dame-de-la-Victoire
La cathédrale du diocèse était initialement une simple église paroissiale. Grâce aux dons des paroissiens, un terrain est acquis en 1955 par la paroisse Sainte-Marie voisine, et le , Mgr Robert Lucey, archevêque de San Antonio, pose la première pierre. Le , Mgr Stephen Leven, évêque auxiliaire, procède à la dédicace, puis le , c'est la consécration solennelle : les autels de l'église reçoivent notamment des reliques de saint Urbain, 17e pape, et de saint Séverin de Scythopolis, évêque martyr du Ve siècle.
Le , le diocèse est créé, et Notre-Dame-de-la-Victoire est choisie comme cathédrale. Mgr Graham est installé le [1].
En 2017, la cathédrale est touchée par l'ouragan Harvey, en particulier la toiture et le haut des murs[2]. Des travaux sont donc entrepris de 2017 à 2020.