Lo mismo hubieron de hacer Oveco (ca. 932-936), Vimara (936-948), Baltario (ca. 942-950) y Vilulfo (950-1002). Por eso los historiadores hablan de “restauración” de la diócesis de Tui a finales del siglo XI, porque incluso había llegado a estar jurídicamente vinculada a la de Santiago al menos desde 1024. La recuperación de la estabilidad con la presencia episcopal definitiva sucede en 1095 cuando los Condes de Galicia, D. Ramón de Borgoña y su esposa Dña. Urraca (la hija de Alfonso VI) otorgan al Obispo D. Aderico el “señorío de Tuy”, que excedía ampliamente la línea del Miño.
En 1095, pues, se menciona la sede de “Santa María de Tuy”, aun cuando parece que habría que situarla entonces en Rebordanes (en la actualidad, iglesia de san Bartolomé), que es donde residía el Obispo. Porque es al sucesor de Aderico, D. Alfonso II, a quien algunos atribuyen la iniciación de las obras de la Catedral actual (1120-1125) reinando Alfonso VII “El Emperador”, hijo de Dña. Urraca. Otros, sin embargo, asignan el honor de haber comenzado la construcción catedralicia al Obispo D. Pelayo hacia el 1131 (él crearía, según parece, un monasterio en Rebordanes bajo la regla de san Agustín, en el que vivían “canónigos de la misma iglesia”).
Será el rey Fernando II (1170) quien mande trasladar la ciudad “a un lugar más alto y más seguro” –el emplazamiento actual– dejando la ciudad antigua y otorgando al Obispo nuevas donaciones “para que el Obispo D. Beltrán y el Cabildo puedan levantar –así lo dice el documento real– un alcázar y torre junto al palacio episcopal y continuar así la fábrica de la Catedral”.
Corresponderá al Obispo D. Esteban Egea, esta vez con el apoyo del rey Fernando III “El Santo” y de su madre doña Berenguela, terminar la obra y consagrar la Catedral en la festividad de san Andrés del año 1225.
El 25 de junio de 1959, por la Bula “Quemadmodum impiger”, el Papa Juan XXIII concede a la Diócesis la doble titularidad de Tui-Vigo y el rango de Concatedral al templo vigués de Santa María. El Obispo Fray José López Ortiz trasladó desde entonces la Residencia Episcopal, la Curia diocesana y el Seminario Mayor a la ciudad de Vigo, lo que originó también un solo Cabildo con doble sede.
