和美國劃分邊界的時候佔地盤用的。之前在

New Westminster。BTW那個島叫溫哥華島。

維多利亞原本並不是英屬哥倫比亞省的省會，但由於俄勒岡條約簽定以北緯四十九度為美加邊界，加拿大人為了不喪失此地而以此地作為省會，現在維多利亞已變成第十五大的都會區。

到了19世紀中葉，英美兩國開始爭奪俄勒岡地區的主權。哈德遜灣公司擔心其位於哥倫比亞河下游一帶的多個要塞（如溫哥華堡）會落入美國手中，因此於1841年委派了詹姆斯·杜格拉斯在溫哥華島南端另設一個皮毛交易站。杜格拉斯遂於1843年在現維多利亞市所在建立了艾伯特堡；要塞再於1846年以維多利亞女皇之名改稱維多利亞堡。溫哥華島殖民地於1849年成立後，當局亦將殖民地首府設於此處。

菲沙河谷於1858年出現淘金潮後，域多利迅即成為淘金者的中途補給站，人口更於數天之內從300人激增至超過5000人。淘金潮亦為域多利帶來首批華裔居民，蓋莫倫街更成為加拿大首條唐人街。往後數十年域多利一直是加拿大最多華人聚居的城市，當年更被當地華人稱為“大埠”（新威斯敏斯特市則為“二埠”）。

域多利於1862年正式設市，而埃斯奎莫爾特亦於1865年成為皇家海軍的北太平洋艦隊總部。溫哥華島和不列顛哥倫比亞兩個殖民地於1866年合併後，域多利亦成為新殖民地的首府，並於1871年不列顛哥倫比亞加盟加拿大聯邦後成為不列顛哥倫比亞省省府。