Das Bistum Tui-Vigo wurde im 6. Jahrhundert als Bistum Tui errichtet und dem Erzbistum Braga als Suffraganbistum unterstellt. Am 27. Februar 1120 wurde das Bistum Tui dem Erzbistum Santiago de Compostela als Suffraganbistum unterstellt. Das Bistum Tui wurde am 9. März 1959 in Bistum Tui-Vigo umbenannt.