Das Bistum Vancouver Island wurde am 19. Juni 1903 durch Papst Leo XIII. zum Erzbistum erhoben. Dieses Erzbistum wurde am 6. September 1904 in Erzbistum Victoria umbenannt und wurde am 1. Oktober 1908 durch Papst Pius X. zum Bistum herabgestuft.
Das Bistum Victoria ist dem Erzbistum Vancouver als Suffraganbistum unterstellt.