统是海岸沙利殊原住民的聚居地。随着和詹姆斯·库克分别于1774年和1778年航行至北美的西北岸，西班牙和英国于该带的勘探工作亦告展开。西班牙的船队曾于1790年代三度造访。到了19世纪中叶，英美两国开始争夺俄勒冈地区的主权。哈德逊湾公司担心其位于哥伦比亚河下游一带的多个要塞（如温哥华堡）会落入美国手中，因此于1841年委派了在温哥华岛南端另设一个皮毛交易站。杜格拉斯遂于1843年在现维多利亚市所在建立了亚伯特堡；要塞再于1846年以维多利亚女皇之名改称维多利亚堡。温哥华岛殖民地于1849年成立后，当局亦