Le diocèse de l'île de Vancouver fut créé le à partir du vicariat apostolique du territoire de l'Oregon. Modeste Demers, animé de zèle missionnaire, était son premier évêque. Les Pères Oblats sont chargés de l'évangélisation des Amérindiens jusqu'en 1864. Les Sœurs de Sainte-Anne ont construit l'hôpital Saint-Joseph et l'Académie Sainte-Anne pour les filles.
En juillet de 1904, il cède du territoire pour créer la préfecture apostolique de l'Alaska et il prend le nom d'archidiocèse de Victoria en . En 1908, il perd son statut de métropolitain et redevient un simple évêché.
Au début du XXe siècle, il y avait 10 000 catholiques, dont 2 500 Amérindiens. En 1950, le nombre de fidèles est passé à 18 000, et il y a alors trente-six paroisses. Aujourd'hui, il y a 37 prêtres, 30 paroisses et plus de 94 000 fidèles. La superficie du territoire diocésain est de 95 275 km2, soit toute l'île Victoria.
